Chromatic-index-critical graphs of orders 11 and 12

DOI10.1006/eujc.1998.0254zbMath0918.05050OpenAlexW1988405842MaRDI QIDQ1277310

Gunnar Brinkmann, Eckhard Steffen

Publication date: 19 August 1999

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/80caca3c99358698ce749ffc708689f02cc8f48e

zbMATH Keywords

chromatic indexchromatic-index-critical graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (14)

Finding Δ(Σ) for a surface σ of characteristic χ(Σ) = −5 ⋮ Hamiltonian cycles in critical graphs with large maximum degree ⋮ Finding \(\Delta (\Sigma)\) for a surface \(\Sigma \) of characteristic \(-6\) and \(-7\) ⋮ Generation of various classes of trivalent graphs ⋮ Lower bounds on the number of edges in edge-chromatic-critical graphs with fixed maximum degrees ⋮ Some criteria for a graph to be class 1 ⋮ 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 ⋮ Independent sets and 2‐factors in edge‐chromatic‐critical graphs ⋮ 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

This page was built for publication: Chromatic-index-critical graphs of orders 11 and 12