Cai, Leizhen; Ellis, John A. Edge colouring line graphs of unicyclic graphs. (English) Zbl 0751.05037 Discrete Appl. Math. 36, No. 1, 75-82 (1992). Reviewer: I.Tomescu (Bucureşti) MSC: 05C15 PDFBibTeX XMLCite \textit{L. Cai} and \textit{J. A. Ellis}, Discrete Appl. Math. 36, No. 1, 75--82 (1992; Zbl 0751.05037) Full Text: DOI
Cai, Leizhen; Ellis, John A. NP-completeness of edge-colouring some restricted graphs. (English) Zbl 0797.68078 Discrete Appl. Math. 30, No. 1, 15-27 (1991). MSC: 68Q25 68R10 05C15 PDFBibTeX XMLCite \textit{L. Cai} and \textit{J. A. Ellis}, Discrete Appl. Math. 30, No. 1, 15--27 (1991; Zbl 0797.68078) Full Text: DOI