Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650001 | Discrete Mathematics | 2008 | 4 Pages |
Abstract
An even factor of a graph is a spanning subgraph of GG 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 nn-iterated line graph Ln(G)Ln(G) of GG has an even factor if and only if every end branch of GG has length at most nn and every odd branch-bond of GG has a branch of length at most n+1n+1.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Liming Xiong,