The chromatic index of graphs of even order with many edges

DOI10.1002/jgt.3190080403zbMath0562.05024OpenAlexW2035880886WikidataQ59233721 ScholiaQ59233721MaRDI QIDQ5187310

Amanda G. Chetwynd, Anthony J. W. Hilton

Publication date: 1984

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190080403

zbMATH Keywords

chromatic indexedge colouringedge chromatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (16)

The chromatic index of nearly bipartite multigraphs ⋮ How to find overfull subgraphs in graphs with large maximum degree ⋮ A \(\Delta\)-subgraph condition for a graph to be class 1 ⋮ Critical star multigraphs ⋮ Recent progress on edge-colouring graphs ⋮ Edge-colouring of joins of regular graphs. I ⋮ Two conjectures on edge-colouring ⋮ Edge-colouring graphs with bounded local degree sums ⋮ The overfull conjecture on split-comparability and split-interval graphs ⋮ Graphs which are vertex-critical with respect to the edge-chromatic number ⋮ Further split graphs known to be class 1 and a characterization of subgraph-overfull split graphs ⋮ Edge-colouring of joins of regular graphs. II ⋮ The chromatic index of multigraphs that are nearly full ⋮ On the chromatic index of join graphs and triangle-free graphs with large maximum degree ⋮ Graphs which are vertex‐critical with respect to the edge‐chromatic class ⋮ Chromatic-index-critical graphs of orders 13 and 14

Cites Work

• Some remarks on the chromatic index of a graph

This page was built for publication: The chromatic index of graphs of even order with many edges