On critical graphs with chromatic index 4
From MaRDI portal
Publication:1214435
DOI10.1016/0012-365X(74)90009-0zbMath0298.05121MaRDI QIDQ1214435
Publication date: 1974
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items (28)
On the size of edge-chromatic critical graphs ⋮ A note on the size of edge-chromatic 4-critical graphs ⋮ Face-degree bounds for planar critical graphs ⋮ Remarks on the size of critical edge-chromatic graphs ⋮ 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 ⋮ Chromatic-index critical multigraphs of order 20 ⋮ Sizes of critical graphs with small maximum degrees ⋮ The average degree of edge chromatic critical graphs with maximum degree seven ⋮ On the average degree of critical graphs with maximum degree six ⋮ An analogy between edge colourings and differentiable manifolds, with a new perspective on 3-critical graphs ⋮ Construction of class two graphs with maximum vertex degree three ⋮ 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 ⋮ Graph edge coloring: a survey ⋮ The average degree of an edge-chromatic critical graph ⋮ Average degrees of edge-chromatic critical graphs ⋮ Some remarks on Hajós' conjecture ⋮ On the size of critical graphs with maximum degree 8 ⋮ On small graphs critical with respect to edge colourings ⋮ The size of edge chromatic critical graphs with maximum degree 6 ⋮ Remarks on the critical graph conjecture ⋮ A Möbius-type gluing technique for obtaining edge-critical graphs ⋮ New results on chromatic index critical graphs ⋮ Chromatic index critical graphs of order 9 ⋮ Chromatic-index-critical graphs of orders 13 and 14
Cites Work
This page was built for publication: On critical graphs with chromatic index 4
