New results on chromatic index critical graphs

DOI10.1016/J.DISC.2008.08.012zbMath1198.05073OpenAlexW2034062146MaRDI QIDQ1043537

Guangrong Li, Wenjun Shi, Xianzhen Huang, Li-Min Zhang

Publication date: 9 December 2009

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

Full work available at URL: https://doi.org/10.1016/j.disc.2008.08.012

zbMATH Keywords

edge-coloringchromatic index critical graph

Mathematics Subject Classification ID

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

Related Items (2)

On the size of edge chromatic 5-critical graphs ⋮ The chromatic index of a graph whose core is a cycle of order at most 13

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Chromatic index critical graphs of order 9
• Construction of class two graphs with maximum vertex degree three
• On critical graphs with chromatic index 4
• On small graphs critical with respect to edge colourings
• Chromatic-index-critical graphs of orders 11 and 12
• Chromatic-index-critical graphs of orders 13 and 14
• Every planar graph with maximum degree 7 is of class 1

This page was built for publication: New results on chromatic index critical graphs