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 :
بازگشت