A 2-factor with Short Cycles Passing Through Specified Independent Vertices in Graph

被引:0
|
作者
Jiuying Dong
机构
[1] Jiangxi University of Finance Nanchang,School of Information Technology
来源
Graphs and Combinatorics | 2008年 / 24卷
关键词
Short cycle; degree sum condition; 2-factor; specified vertices;
D O I
暂无
中图分类号
学科分类号
摘要
For a graph G, we define σ2(G) := min{d(u) + d(v)|u, v ≠ ∈ E(G), u ≠ v}. Let k ≥ 1 be an integer and G be a graph of order n ≥ 3k. We prove if σ2(G) ≥ n + k − 1, then for any set of k independent vertices v1,...,vk, G has k vertex-disjoint cycles C1,..., Ck of length at most four such that vi ∈ V(Ci) for all 1 ≤ i ≤ k. And show if σ2(G) ≥ n + k − 1, then for any set of k independent vertices v1,...,vk, G has k vertex-disjoint cycles C1,..., Ck such that vi ∈ V(Ci) for all 1 ≤ i ≤ k, V(C1) ∪...∪ V(Ck) = V(G), and |Ci| ≤ 4 for all 1 ≤ i ≤ k − 1.
引用
收藏
页码:71 / 80
页数:9
相关论文
共 50 条