Title of article
Line graphs of complete multipartite graphs have small cycle double covers Original Research Article
Author/Authors
J.M. Fish، نويسنده , , R. Klimmek، نويسنده , , K. Seyffarth، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
23
From page
39
To page
61
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.
Keywords
Complete multipartite graph , Line graph , Small cycle double cover
Journal title
Discrete Mathematics
Serial Year
2002
Journal title
Discrete Mathematics
Record number
949323
Link To Document