Article ID Journal Published Year Pages File Type
10678330 Applied Mathematics Letters 2011 4 Pages PDF
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
,