Chromatic index critical graphs of order 9

DOI10.1016/0012-365X(83)90069-9zbMATH Open0529.05021WikidataQ59233739 ScholiaQ59233739MaRDI QIDQ787152FDOQ787152

Authors: Amanda G. Chetwynd, H. P. 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)

Cites Work

• Title not available (Why is that?)
• On critical graphs with chromatic index 4
• Title not available (Why is that?)
• The chromatic index of graphs with a spanning star
• On small graphs critical with respect to edge colourings
• Some remarks on a paper by Vizing on critical graphs
• Title not available (Why is that?)
• On graphs critical with respect to edge-colourings
• On the critical graph conjecture
• A construction of chromatic index critical graphs

Cited In (14)

• The size of edge chromatic critical graphs with maximum degree 6
• Finding the exact bound of the maximum degrees of class two graphs embeddable in a surface of characteristic \(\epsilon \in \{-1, -2, -3\}\)
• Chromatic-index-critical graphs of orders 13 and 14
• Edge coloring of graphs with small maximum degrees
• A note on class one graphs with maximum degree six
• On the size of edge-chromatic critical graphs
• New results on chromatic index critical graphs
• Graphs which are vertex-critical with respect to the edge-chromatic number
• Finding \(\Delta(\Sigma )\) for a surface \(\Sigma\) of characteristic \(\chi(\Sigma) = -5\)
• Hamiltonian cycles in critical graphs with large maximum degree
• Finding \(\Delta (\Sigma)\) for a surface \(\Sigma \) of characteristic \(-6\) and \(-7\)
• Finding \(\Delta(\Sigma)\) for a surface \(\Sigma\) of characteristic \(-4\)
• On the size of graphs of class 2 whose cores have maximum degree two
• A sufficient condition for edge chromatic critical graphs to be Hamiltonian -- an approach to Vizing's 2-factor conjecture

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

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