Dense critical and vertex-critical graphs Original Research Article

This paper gives new constructions of k-chromatic critical graphs with high minimum degree and high edge density, and of vertex-critical graphs with high edge density.