On the chromatic index of graphs with \(2m+1\) vertices and \(2m^2\) edges.

DOI10.1016/S0020-0190(98)00041-6zbMath1078.05513MaRDI QIDQ2583545

Chongkye Rhee

Publication date: 17 January 2006

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

AlgorithmsEdge coloringChromatic indexComplete graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15)

Cites Work

• The chromatic index of graphs with a spanning star
• Definitions of criticality with respect to edge-coloring
• The Colour Numbers of Complete Graphs

This page was built for publication: On the chromatic index of graphs with \(2m+1\) vertices and \(2m^2\) edges.