Chromatic index critical graphs of order 9

DOI10.1016/0012-365X(83)90069-9zbMath0529.05021WikidataQ59233739 ScholiaQ59233739MaRDI QIDQ787152

Amanda G. Chetwynd, Hian Poh Yap

Publication date: 1983

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

chromatic index criticalmaximum valency

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (14)

On the size of edge-chromatic critical graphs ⋮ Finding Δ(Σ) for a surface σ of characteristic χ(Σ) = −5 ⋮ Hamiltonian cycles in critical graphs with large 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 graphs of class 2 whose cores have maximum degree two ⋮ Finding \(\Delta (\Sigma)\) for a surface \(\Sigma \) of characteristic \(-6\) and \(-7\) ⋮ Graphs which are vertex-critical with respect to the edge-chromatic number ⋮ Finding the exact bound of the maximum degrees of class two graphs embeddable in a surface of characteristic \(\epsilon \in \{-1, -2, -3\}\) ⋮ A note on class one graphs with maximum degree six ⋮ The size of edge chromatic critical graphs with maximum degree 6 ⋮ Finding Δ(Σ) for a Surface Σ of Characteristic −4 ⋮ New results on chromatic index critical graphs ⋮ Edge coloring of graphs with small maximum degrees ⋮ Chromatic-index-critical graphs of orders 13 and 14

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On graphs critical with respect to edge-colourings
• On critical graphs with chromatic index 4
• On small graphs critical with respect to edge colourings
• On the critical graph conjecture
• The chromatic index of graphs with a spanning star
• A construction of chromatic index critical graphs
• Some remarks on a paper by Vizing on critical graphs

This page was built for publication: Chromatic index critical graphs of order 9