Article ID Journal Published Year Pages File Type
4652868 Electronic Notes in Discrete Mathematics 2007 4 Pages PDF
Abstract

Ando et al. [K. Ando, Y. Egawa, A. Kaneko, K. Kawarabayashi, H. Matsuda, Path factors in claw-free graphs, Discr. Math. 243 (2002) 195–200] proved that in a connected claw-free graph with minimum degree at least d there is a path factor having each path of length at least d. They conjectured that in a 2-connected case there is a path factor in which each path is of length at least 3d+2.We give a proof of this conjecture for the class of 2-connected line graphs.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics