Edge colouring line graphs of unicyclic graphs

DOI10.1016/0166-218X(92)90206-PzbMATH Open0751.05037MaRDI QIDQ1186166FDOQ1186166

Authors: Leizhen Cai, John Ellis 

Publication date: 28 June 1992

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

Recommendations

• scientific article; zbMATH DE number 3857145
• Chromatic index of graphs with no cycle with a unique chord
• Color-line and proper color-line graphs
• On the edge multicoloring of unicyclic graphs
• The Fibonacci numbers in edge coloured unicyclic graphs

zbMATH Keywords

unicyclic graphsedge colouringline graphslinear time algorithm

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• The NP-Completeness of Edge-Coloring
• Parallel concepts in graph theory
• Title not available (Why is that?)
• The NP-completeness column: an ongoing guide
• NP-completeness of edge-colouring some restricted graphs
• The NP-completeness column: An ongoing guide

Cited In (4)

• On the normalized Laplacian spectral radii of a graph and its line graph
• Measures of edge-uncolorability
• Color-line and proper color-line graphs
• Title not available (Why is that?)

This page was built for publication: Edge colouring line graphs of unicyclic graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1186166)