Remarks on the size of critical edge-chromatic graphs

DOI10.1016/S0012-365X(97)89166-2zbMath0874.05027MaRDI QIDQ1363711

Dawit Haile, Lane H. Clark

Publication date: 10 August 1997

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

zbMATH Keywords

lower boundsedge-chromatic graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items (6)

On the size of critical graphs with small maximum degree ⋮ Sizes of critical graphs with small maximum degrees ⋮ On the size of edge chromatic critical graphs ⋮ The average degree of an edge-chromatic critical graph ⋮ On the size of critical graphs with maximum degree 8 ⋮ Edge coloring of graphs with small maximum degrees

Cites Work

• On graphs critical with respect to edge-colourings
• On critical graphs with chromatic index 4
• On the size of edge-chromatic critical graphs
• On the edge-reconstruction of planar graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Remarks on the size of critical edge-chromatic graphs