Dense critical and vertex-critical graphs

DOI10.1016/S0012-365X(02)00262-5zbMath1007.05048MaRDI QIDQ1850041

Tommy R. Jensen

Publication date: 2 December 2002

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

graph coloringchromatic numberedge densityvertex \(k\)-chromatic critical graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (3)

Critical (\(P_5\), bull)-free graphs ⋮ Critical graphs without triangles: an optimum density construction ⋮ The edge density of critical digraphs

This page was built for publication: Dense critical and vertex-critical graphs