Title of article
The existence of even factors in iterated line graphs
Author/Authors
Liming Xiong، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
4
From page
5891
To page
5894
Abstract
An even factor of a graph is a spanning subgraph of image in which all degrees are even, positive integers. In this paper, we characterize the claw-free graphs having even factors and then prove that the image-iterated line graph image of image has an even factor if and only if every end branch of image has length at most image and every odd branch-bond of image has a branch of length at most image.
Keywords
Iterated line graph , Claw-free graph , Branch-bond , Even factor
Journal title
Discrete Mathematics
Serial Year
2008
Journal title
Discrete Mathematics
Record number
947214
Link To Document