2-factors with the bounded number of components in line graphs

Liming Xiong*

*此作品的通讯作者

科研成果: 期刊稿件文章同行评审

4 引用 (Scopus)

摘要

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-1/3 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].

源语言英语
页(从-至)731-734
页数4
期刊Applied Mathematics Letters
24
5
DOI
出版状态已出版 - 5月 2011

指纹

探究 '2-factors with the bounded number of components in line graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此