Some remarks on the chromatic index of a graph

DOI10.1007/BF01228237zbMath0273.05108OpenAlexW2008442881MaRDI QIDQ2264775

Ivan Tafteberg Jakobsen

Publication date: 1973

Published in: Archiv der Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01228237

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items (19)

Counterexamples to two conjectures of Hilton ⋮ Edge-coloring of multigraphs: Recoloring technique ⋮ Chromatic-index critical multigraphs of order 20 ⋮ Graphs which are vertex-critical with respect to the edge-chromatic number ⋮ Construction of class two graphs with maximum vertex degree three ⋮ Some remarks on a paper by Vizing on critical graphs ⋮ Measures of edge-uncolorability of cubic graphs ⋮ The average degree of an edge-chromatic critical graph ⋮ Chromatic index determined by fractional chromatic index ⋮ On critical graphs with chromatic index 4 ⋮ The chromatic index of graphs of even order with many edges ⋮ On small graphs critical with respect to edge colourings ⋮ Edge‐chromatic critical graphs and the existence of 1‐factors ⋮ On the critical graph conjecture ⋮ A bibliographic survey of edge‐colorings ⋮ The chromatic index of graphs with large maximum degree ⋮ Chromatic-index-critical graphs of orders 13 and 14 ⋮ Structural properties of edge-chromatic critical multigraphs ⋮ A brief history of edge-colorings – with personal reminiscences

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the edge-chromatic number of a graph
• On the structure of 5- and 6-chromatic abstract graphs.

This page was built for publication: Some remarks on the chromatic index of a graph