On the size of edge chromatic 5-critical graphs

DOI10.1016/J.AKCEJ.2016.11.003zbMATH Open1372.05041OpenAlexW2989911026MaRDI QIDQ2409770FDOQ2409770

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)

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

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

zbMATH Keywords

edge colouringclass oneclass twoedge chromatic critical graphs

Mathematics Subject Classification ID

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

Cites Work

• SOME UNSOLVED PROBLEMS IN GRAPH THEORY
• Title not available (Why is that?)
• On critical graphs with chromatic index 4
• On the size of edge-chromatic critical graphs
• The size of edge chromatic critical graphs with maximum degree 6
• Title not available (Why is that?)
• Every planar graph with maximum degree 7 is of class 1
• Some remarks on a paper by Vizing on critical graphs
• New results on chromatic index critical graphs

Cited In (3)

• \(K_ 5\) is the only double-critical 5-chromatic graph
• Title not available (Why is that?)
• Matching of \(5-\gamma \)-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)