Some remarks on a paper by Vizing on critical graphs

DOI10.1017/S030500410005129XzbMath0306.05120MaRDI QIDQ4063486

Stanley Fiorini

Publication date: 1975

Published in: Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)

Mathematics Subject Classification ID

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

Related Items (17)

On the size of edge-chromatic critical graphs ⋮ Bounds on the lower size of a 7-critical graph ⋮ Hamiltonian cycles in critical graphs with large maximum degree ⋮ On the size of critical graphs with small maximum degree ⋮ A Sufficient Condition for Edge Chromatic Critical Graphs to Be Hamiltonian—An Approach to Vizing's 2‐Factor Conjecture ⋮ On the size of edge chromatic 5-critical graphs ⋮ Sizes of critical graphs with small maximum degrees ⋮ Hamiltonicity of edge-chromatic critical graphs ⋮ On the size of edge chromatic critical graphs ⋮ Edge coloring of graphs with small average degrees ⋮ On graphs critical with respect to edge-colourings ⋮ On the average degree of edge chromatic critical graphs ⋮ An introduction to the discharging method via graph coloring ⋮ The average degree of an edge-chromatic critical graph ⋮ Average degrees of edge-chromatic critical graphs ⋮ On the size of critical graphs with maximum degree 8 ⋮ Chromatic index critical graphs of order 9

Cites Work

• Some remarks on the chromatic index of a graph
• On the edge-chromatic number of a graph
• SOME UNSOLVED PROBLEMS IN GRAPH THEORY

This page was built for publication: Some remarks on a paper by Vizing on critical graphs