共 50 条
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
相关论文