Sizes of critical graphs with small maximum degrees

DOI10.1007/S00373-006-0679-7zbMath1118.05035OpenAlexW2070159351MaRDI QIDQ882787

Xue-Chao Li

Publication date: 24 May 2007

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-006-0679-7

zbMATH Keywords

Edge chromatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (2)

On the size of critical graphs with small maximum degree ⋮ On the size of critical graphs with maximum degree 8

Cites Work

• Unnamed Item
• On critical graphs with chromatic index 4
• On small graphs critical with respect to edge colourings
• On the size of edge-chromatic critical graphs
• Remarks on the size of critical edge-chromatic graphs
• On the size of edge chromatic critical graphs
• Edge coloring of graphs with small average degrees
• Planar graphs of maximum degree seven are Class I
• Some remarks on a paper by Vizing on critical graphs
• New lower bounds for the size of edge chromatic critical graphs
• Every planar graph with maximum degree 7 is of class 1

This page was built for publication: Sizes of critical graphs with small maximum degrees