Some new sufficient conditions for graphs to have fractional k-factors

被引:25
作者
Zhou, Sizhong [1 ]
机构
[1] Jiangsu Univ Sci & Technol, Sch Math & Phys, Zhenjiang 212003, Jiangsu, Peoples R China
关键词
graph; minimum degree; independent number; fractional k-factor; EXISTENCE;
D O I
10.1080/00207161003681286
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a graph, and k a positive integer. Let h : E(G) -> [0, 1] be a function. If Sigma(e(sic)x) h(e) = k holds for any x is an element of V (G), then we call G[Fh] a fractional k-factor of G with indicator function h, where F(h) = {e is an element of E(G) : h(e) > 0}. In this paper, we prove some results on the existence of a fractional k-factor in a simple graph depending on delta(G) and alpha(G). Furthermore, we show that the results are best possible in some sense.
引用
收藏
页码:484 / 490
页数:7
相关论文
共 12 条
[1]  
[Anonymous], 1976, GRAPH THEORY APPL
[2]  
Cai JS, 2006, ARS COMBINATORIA, V80, P141
[3]   Toughness and the existence of fractional k-factors of graphs [J].
Liu, Guizhen ;
Zhang, Lanju .
DISCRETE MATHEMATICS, 2008, 308 (09) :1741-1748
[4]   Fractional (g, f)-factors of graphs [J].
Liu, GZ ;
Zhang, LJ .
ACTA MATHEMATICA SCIENTIA, 2001, 21 (04) :541-545
[5]  
NIESSEN T, 1992, ARS COMBINATORIA, V34, P251
[6]   A DEGREE CONDITION FOR THE EXISTENCE OF K-FACTORS [J].
NISHIMURA, T .
JOURNAL OF GRAPH THEORY, 1992, 16 (02) :141-151
[7]  
[YU Jiguo 禹继国], 2006, [数学进展, Advances in Mathematics], V35, P621
[8]  
ZHOU S, ARS COMB IN PRESS
[9]   A minimum degree condition of fractional (k, m)-deleted graphs [J].
Zhou, Sizhong .
COMPTES RENDUS MATHEMATIQUE, 2009, 347 (21-22) :1223-1226
[10]  
Zhou SZ, 2009, INDIAN J PURE AP MAT, V40, P113