Remarks on the size of critical edge-chromatic graphs

DOI10.1016/S0012-365X(97)89166-2zbMATH Open0874.05027MaRDI QIDQ1363711FDOQ1363711

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

• Graph theory
• Title not available (Why is that?)
• On critical graphs with chromatic index 4
• On the size of edge-chromatic critical graphs
• Title not available (Why is that?)
• On graphs critical with respect to edge-colourings
• On the edge-reconstruction of planar 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)