Edge colouring line graphs of unicyclic graphs

DOI10.1016/0166-218X(92)90206-PMaRDI QIDQ1186166zbMATH OpenFDO

Authors Leizhen Cai, John Ellis

Publication date 28 June 1992

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

zbMATH Keywords

unicyclic graphsedge colouringline graphslinear time algorithm

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

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

Cites work

• scientific article; zbMATH DE number 3654142 (Why is no real title available?)
• NP-completeness of edge-colouring some restricted graphs
• Parallel concepts in graph theory
• The NP-Completeness of Edge-Coloring
• The NP-completeness column: An ongoing guide
• 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
• scientific article; zbMATH DE number 3857145 (Why is no real title available?)

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)