A note on fractional (g, f, m)-deleted graphs

被引:0
作者
Gao, Wei [1 ]
Wang, Weifan [2 ]
机构
[1] Yunnan Normal Univ, Sch Informat Sci & Technol, Kunming 650500, Peoples R China
[2] Zhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R China
关键词
graph; fractional; (g; f)-factor; f; m)-deleted graph; neighborhood union condition; K-FACTORS; EXISTENCE; (K;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A graph G is called a fractional (g, f, m)-deleted graph if after deleting any m edges then the resulting graph admits a fractional (g, f)-factor. In this paper, we prove that if G is a graph of order n, and if 1 <= a <= g(x) < f(x) <= b for any x is an element of V(G), delta(G) >= b(2)(i-1)/a + 2m, n > (a+b)(i(a+b)+2m-2)/a, and vertical bar N-G(x(1)) boolean OR N-G(x(2)) boolean OR ... boolean OR N-G(x(i))vertical bar >= bn/a+b for any independent set {x(1), x(2), ... , x(i)} of V(G), where i >= 2, then G is a fractional (g, f, m)-deleted graph. The result is tight on the neighborhood union condition.
引用
收藏
页码:129 / 137
页数:9
相关论文
共 8 条
[1]   SIMPLIFIED EXISTENCE THEOREMS FOR (G,F)-FACTORS [J].
ANSTEE, RP .
DISCRETE APPLIED MATHEMATICS, 1990, 27 (1-2) :29-38
[2]  
Gao W., ARS COMBIN IN PRESS
[3]   Toughness and the existence of fractional k-factors of graphs [J].
Liu, Guizhen ;
Zhang, Lanju .
DISCRETE MATHEMATICS, 2008, 308 (09) :1741-1748
[4]  
[YU Jiguo 禹继国], 2006, [数学进展, Advances in Mathematics], V35, P621
[5]   A sufficient condition for graphs to be fractional (k, m)-deleted graphs [J].
Zhou, Sizhong .
APPLIED MATHEMATICS LETTERS, 2011, 24 (09) :1533-1538
[6]   DEGREE CONDITIONS AND FRACTIONAL k-FACTORS OF GRAPHS [J].
Zhou, Sizhong .
BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2011, 48 (02) :353-363
[7]   A NEIGHBOURHOOD CONDITION FOR GRAPHS TO BE FRACTIONAL (k, m)-DELETED GRAPHS [J].
Zhou, Sizhong .
GLASGOW MATHEMATICAL JOURNAL, 2010, 52 :33-40
[8]   A minimum degree condition of fractional (k, m)-deleted graphs [J].
Zhou, Sizhong .
COMPTES RENDUS MATHEMATIQUE, 2009, 347 (21-22) :1223-1226