A neighborhood union condition for fractional (k, 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 factor; fractional; (k; m)-deleted graph; neighborhood union condition; K-FACTORS; EXISTENCE;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A graph G is called a fractional (k, m)-deleted graph if any in edges are removed from G then the resulting graph admits a fractional k-factor. In this paper, we prove that for integers k >= 2, m >= 0, n >= 8k + 4m - 7, and delta(G) >= k + m, if vertical bar N-G(x) boolean OR N-G(y)vertical bar >= n/2 for each pair of non-adjacent vertices x, y of G, then G is a fractional (k, m)-deleted graph. The bounds for neighborhood union condition, order and the minimum degree of G are all sharp.
引用
收藏
页码:225 / 233
页数:9
相关论文
共 7 条