A neighborhood condition for graphs to have [a, b]-factors excluding a given subgraph

被引:0
|
作者
Zhou, Sizhong [1 ]
机构
[1] Jiangsu Univ Sci & Technol, Sch Math & Phys, Zhenjiang 212003, Jiangsu, Peoples R China
关键词
graph; subgraph; order; neighborhood; a; b]-factor; (A;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let a, b and in be nonnegative integers with 1 <= a < b, and let G be a graph which has sufficiently large order n. Suppose that (G) >= a + 2m and vertical bar N-G(x)boolean OR N-G(y)vertical bar >= an/a+b for any two nonadjacent vertices x and y of G such that N-G(x)boolean AND N-G(y) not equal empty set. Then for any subgraph H of G with M edges, G has an [a, b]-factor excluding H. Furthermore, this result is best possible in some sense.
引用
收藏
页码:207 / 213
页数:7
相关论文
共 50 条