Line graphs of complete multipartite graphs have small cycle double covers

DOI10.1016/S0012-365X(02)00258-3MaRDI QIDQ1849993zbMATH OpenOpenAlexFDO

Authors J. M. Fish, R. Klimmek, K. Seyffarth

Publication date 2 December 2002

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(02)00258-3

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Classes of line graphs with small cycle double covers
• On cycle double covers of line graphs
• Nowhere zero flows in line graphs
• scientific article; zbMATH DE number 4164898
• Small circuit double covers of cubic multigraphs

Cited in

(5)

• Small cycle double covers of products. II: Categorical and strong products with paths and cycles
• On cycle double covers of line graphs
• Classes of line graphs with small cycle double covers
• scientific article; zbMATH DE number 4164898 (Why is no real title available?)
• Circuit double covers of graphs

This page was built for publication: Line graphs of complete multipartite graphs have small cycle double covers

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