Line graphs of complete multipartite graphs have small cycle double covers

DOI10.1016/S0012-365X(02)00258-3zbMath1010.05059OpenAlexW2028868696MaRDI QIDQ1849993

R. Klimmek, J. M. Fish, Karen 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)

Related Items (2)

Small cycle double covers of products. II: Categorical and strong products with paths and cycles ⋮ Circuit Double Covers of Graphs

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