Line graphs of complete multipartite graphs have small cycle double covers

Authors:
J. M. Fish;R. Klimmek;K. Seyffarth
Affiliations:
Mathematics Department, General Education Division, Western Wisconsin Technical College, La Crosse, WI;Fachbereich Mathematik, Freie Universität Berlin, Berlin, Germany;Department of Mathematics and Statistics, University of Calgary, Calgary, Alta., Canada T2N 1N4
Venue:
Discrete Mathematics
Year:
2002

Citing 2
Cited 0

Perfect path double covers of graphs

Journal of Graph Theory
Graph Theory With Applications

Graph Theory With Applications

Quantified Score

Hi-index	0.05

Visualization

Abstract

It has been shown by MacGillivray and Seyffarth (Austral. J. Combin. 24 (2001) 91) that bridgeless line graphs of complete graphs, complete bipartite graphs, and planar graphs have small cycle double covers. In this paper, we extend the result for complete bipartite graphs, and show that the line graph of any complete multipartite graph (other than K1,2) has a small cycle double cover.