Line graphs of complete multipartite graphs have small cycle double covers |
| |
Authors: | JM Fish R KlimmekK Seyffarth |
| |
Institution: | a Mathematics Department, General Education Division, Western Wisconsin Technical College, La Crosse, WI 54601, USA b Fachbereich Mathematik, Freie Universität Berlin, Berlin, Germany c Department of Mathematics and Statistics, University of Calgary, Calgary, Alta., Canada T2N 1N4 |
| |
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 |
本文献已被 ScienceDirect 等数据库收录! |
|