On the size of edge chromatic 5-critical graphs

DOI10.1016/J.AKCEJ.2016.11.003MaRDI QIDQ2409770zbMATH OpenOpenAlexFDO

Authors K. Kayathri, J. Sakila Devi

Publication date 13 October 2017

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/j.akcej.2016.11.003

zbMATH Keywords

edge colouringclass oneclass twoedge chromatic critical graphs

Mathematics Subject Classification ID

Vertex degrees (05C07) Coloring of graphs and hypergraphs (05C15)

Recommendations

• On the size of edge-chromatic critical graphs
• scientific article; zbMATH DE number 1792652
• Lower bounds on the number of edges in edge-chromatic-critical graphs with fixed maximum degrees
• Edge coloring of graphs with small maximum degrees
• On the size of critical graphs with small maximum degree

Cites work

• scientific article; zbMATH DE number 3654142 (Why is no real title available?)
• scientific article; zbMATH DE number 3273761 (Why is no real title available?)
• Every planar graph with maximum degree 7 is of class 1
• New results on chromatic index critical graphs
• On critical graphs with chromatic index 4
• On the size of edge-chromatic critical graphs
• SOME UNSOLVED PROBLEMS IN GRAPH THEORY
• Some remarks on a paper by Vizing on critical graphs
• The size of edge chromatic critical graphs with maximum degree 6

Cited in

(3)

• \(K_ 5\) is the only double-critical 5-chromatic graph
• scientific article; zbMATH DE number 4144008 (Why is no real title available?)
• Matching of 5- -critical leafless graph with a cut edge

This page was built for publication: On the size of edge chromatic 5-critical graphs

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