Edge colouring line graphs of unicyclic graphs

DOI10.1016/0166-218X(92)90206-PzbMath0751.05037MaRDI QIDQ1186166

Leizhen Cai, John A. Ellis

Publication date: 28 June 1992

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

linear time algorithmunicyclic graphsedge colouringline graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items

On the normalized Laplacian spectral radii of a graph and its line graph

Cites Work

• Unnamed Item
• NP-completeness of edge-colouring some restricted graphs
• Parallel concepts in graph theory
• The NP-completeness column: an ongoing guide
• The NP-Completeness of Edge-Coloring
• The NP-completeness column: An ongoing guide