Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10678330 | Applied Mathematics Letters | 2011 | 4 Pages |
Abstract
Let G be a simple graph of order n such that every vertex of degree 1 is adjacent to a vertex of degree at least 3. In this work, we prove that the line graph L(G) has a 2-factor with at most nâ13 components if every odd branch-bond of G has a shortest branch of length 2. This is a best possible result which can be thought of as a counterpart of the main result in Fujisawa et al. (2007) [8].
Related Topics
Physical Sciences and Engineering
Engineering
Computational Mechanics
Authors
Liming Xiong,