Independence number and [a, b]-factors of graphs

被引:0
作者
Tang, Siping [1 ]
机构
[1] Hunan Univ Sci & Technol, Sch Math & Comp Sci, Xiangtan 411201, Hunan, Peoples R China
关键词
Graph; Factor; a; b]-Factor; Independence number;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a graph. The cardinality of any largest independent set of vertices in G is called the independence number of G and is denoted by alpha(G). Let a and b be integers with 0 <= a <= b. If a = b, it is assumed that G be a connected graph, furthermore, a >= alpha(G), a vertical bar V(G)vertical bar 0 (mod 2) if a is odd. We prove that every graph G has an [a, b]-factor if its minimum degree is at least (b+alpha(G)a-alpha(G)/b) [b+alpha(G)a/2 alpha(G)] - alpha(G)/b ([b+alpha(G)a/2 alpha(G)])(2) + theta alpha(G)(2)/b + a/b alpha(G) where theta = 0 if a < b, and theta = 1 if a = b. This degree condition is sharp.
引用
收藏
页码:247 / 255
页数:9
相关论文
共 8 条
[1]  
Bondy J. A., 1976, Graduate Texts in Mathematics, V290
[2]   A new degree condition for graphs to have [a, b]-factor [J].
Li, JX .
DISCRETE MATHEMATICS, 2005, 290 (01) :99-103
[3]  
Li YJ, 1998, J GRAPH THEOR, V27, P1, DOI 10.1002/(SICI)1097-0118(199801)27:1<1::AID-JGT1>3.0.CO
[4]  
2-U
[5]  
Lovasz L., 1970, Journal of Combinatorial Theory, V8, P391
[6]   A neighborhood condition for graphs to have [a,b]-factors [J].
Matsuda, H .
DISCRETE MATHEMATICS, 2000, 224 (1-3) :289-292
[7]  
Ota K, 1996, J GRAPH THEOR, V22, P59, DOI 10.1002/(SICI)1097-0118(199605)22:1<59::AID-JGT8>3.0.CO
[8]  
2-K