Remarks on the size of critical edge-chromatic graphs

DOI10.1016/S0012-365X(97)89166-2MaRDI QIDQ1363711zbMATH OpenFDO

Authors Lane Clark, Dawit Haile

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)

Cites work

• scientific article; zbMATH DE number 3943825 (Why is no real title available?)
• scientific article; zbMATH DE number 3654142 (Why is no real title available?)
• Graph theory
• On critical graphs with chromatic index 4
• On graphs critical with respect to edge-colourings
• On the edge-reconstruction of planar graphs
• On the size of edge-chromatic critical graphs

Cited in

(7)

• Edge coloring of graphs with small maximum degrees
• A note on the size of edge-chromatic 4-critical graphs
• Sizes of critical graphs with small maximum degrees
• On the size of edge chromatic critical graphs
• On the size of critical graphs with small maximum degree
• The average degree of an edge-chromatic critical graph
• On the size of critical graphs with maximum degree 8

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1363711)