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 条