Chromatic-index-critical graphs of orders 13 and 14

DOI10.1016/J.DISC.2005.06.010MaRDI QIDQ2570100zbMATH OpenOpenAlexFDO

Authors Drago Bokal, Gunnar Brinkmann, Stefan Grünewald

Publication date 26 October 2005

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2005.06.010

zbMATH Keywords

Chromatic indexCritical graphEdge-colouringGraph generationStructure generation

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Chromatic-index-critical graphs of orders 11 and 12
• scientific article; zbMATH DE number 6906
• Chromatic-index critical multigraphs of order 20
• New results on chromatic index critical graphs
• Chromatic index critical graphs of even order with five major vertices

Cites work

• 3- and 4-critical graphs of small even order
• Chromatic index critical graphs of order 9
• Chromatic-index-critical graphs of even order
• Chromatic-index-critical graphs of orders 11 and 12
• Construction of class two graphs with maximum vertex degree three
• Fast generation of regular graphs and construction of cages
• scientific article; zbMATH DE number 4132188 (Why is no real title available?)
• scientific article; zbMATH DE number 446400 (Why is no real title available?)
• scientific article; zbMATH DE number 3875311 (Why is no real title available?)
• scientific article; zbMATH DE number 3823850 (Why is no real title available?)
• scientific article; zbMATH DE number 3943825 (Why is no real title available?)
• scientific article; zbMATH DE number 3654142 (Why is no real title available?)
• scientific article; zbMATH DE number 568806 (Why is no real title available?)
• scientific article; zbMATH DE number 1025912 (Why is no real title available?)
• scientific article; zbMATH DE number 1522743 (Why is no real title available?)
• scientific article; zbMATH DE number 1839783 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• Isomorph-Free Exhaustive Generation
• On critical graphs with chromatic index 4
• On the edge-chromatic number of a graph
• Parallel concepts in graph theory
• Some remarks on the chromatic index of a graph
• The chromatic index of graphs of even order with many edges
• The chromatic index of graphs with a spanning star
• The chromatic index of graphs with large maximum degree
• The rise and fall of the critical graph conjecture

Cited in

(20)

• New results on chromatic index critical graphs
• Chromatic-index-critical graphs of orders 11 and 12
• 3- and 4-critical graphs of small even order
• There are no edge-chromatic 4-critical graphs of order 12
• Finding \(\Delta (\Sigma)\) for a surface \(\Sigma \) of characteristic \(-6\) and \(-7\)
• Chromatic index critical graphs of even order with five major vertices
• Finding () for a surface of characteristic -4
• Finding ( ) for a surface of characteristic () = -5
• Hamiltonian cycles in critical graphs with large maximum degree
• The size of edge chromatic critical graphs with maximum degree 6
• scientific article; zbMATH DE number 3943825 (Why is no real title available?)
• A generalized construction of chromatic index critical graphs from bipartite graphs
• Lower bounds on the number of edges in edge-chromatic-critical graphs with fixed maximum degrees
• Chromatic-index-critical graphs of even order
• scientific article; zbMATH DE number 1052828 (Why is no real title available?)
• Some criteria for a graph to be class 1
• Chromatic-index critical multigraphs of order 20
• A Möbius-type gluing technique for obtaining edge-critical graphs
• The chromatic index of a graph whose core is a cycle of order at most 13
• Finding the exact bound of the maximum degrees of class two graphs embeddable in a surface of characteristic \(\epsilon \in \{-1, -2, -3\}\)

Describes a project that uses

Uses Software

• nauty
• GENREG

This page was built for publication: Chromatic-index-critical graphs of orders 13 and 14

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