A conclusion on the properties of edge-coloring critical graphs

MaRDI QIDQ3538561zbMATH OpenFDO

Authors Yan Zhang, Lianying Miao, Jian Qin, Zhengke Miao

Publication date 24 November 2008

zbMATH Keywords

chromatic indexcritical graphedge-coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• scientific article; zbMATH DE number 1792652
• There are no edge-chromatic 4-critical graphs of order 12
• New proof of adjacency lemmas of edge critical graphs
• New results on chromatic index critical graphs
• On the average degree of edge chromatic critical graphs. II.

Cited in

(15)

• Chromatic-index-critical graphs of orders 11 and 12
• Edge-coloring critical graphs with high degree
• On the size of special class 1 graphs and \((P_3;k)\)-co-critical graphs
• scientific article; zbMATH DE number 1802819 (Why is no real title available?)
• New proof of adjacency lemmas of edge critical graphs
• scientific article; zbMATH DE number 4168720 (Why is no real title available?)
• Color-critical graphs with independent cutset
• scientific article; zbMATH DE number 1186107 (Why is no real title available?)
• scientific article; zbMATH DE number 1792652 (Why is no real title available?)
• Ore's conjecture on color-critical graphs is almost true
• scientific article; zbMATH DE number 4114660 (Why is no real title available?)
• scientific article; zbMATH DE number 1839783 (Why is no real title available?)
• scientific article; zbMATH DE number 861424 (Why is no real title available?)
• scientific article; zbMATH DE number 7511519 (Why is no real title available?)
• Double Vizing fans in critical class two graphs

This page was built for publication: A conclusion on the properties of edge-coloring critical graphs

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