On the edge-chromatic number of a graph
From MaRDI portal
Publication:2558226
DOI10.1016/0012-365X(73)90023-XzbMath0255.05105WikidataQ106170931 ScholiaQ106170931MaRDI QIDQ2558226
Robin J. Wilson, Lowell W. Beineke
Publication date: 1973
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items (23)
The chromatic index of nearly bipartite multigraphs ⋮ Further results on the deficiency of graphs ⋮ Characterizing and edge-colouring split-indifference graphs ⋮ Edge-colouring graphs with bounded local degree sums ⋮ Construction of class two graphs with maximum vertex degree three ⋮ Some remarks on a paper by Vizing on critical graphs ⋮ On graphs critical with respect to edge-colourings ⋮ Unnamed Item ⋮ Anticritical graphs ⋮ THE EDGE-CHROHATIC NUMBER OF A CIRCULANT ⋮ On critical graphs with chromatic index 4 ⋮ Some remarks on the chromatic index of a graph ⋮ On small graphs critical with respect to edge colourings ⋮ Cyclic deficiency of graphs ⋮ The maximum number of \(K_j\)-subgraphs in a graph with \(k\) independent edges ⋮ Multigraphs with quasiweak odd cycles ⋮ On the chromatic index of almost all graphs ⋮ Lower bounds on the cover-index of a graph ⋮ Remarks on the critical graph conjecture ⋮ The chromatic index of graphs with large maximum degree ⋮ Chromatic-index-critical graphs of orders 13 and 14 ⋮ Working with Lowell ⋮ A brief history of edge-colorings – with personal reminiscences
Cites Work
This page was built for publication: On the edge-chromatic number of a graph
