共 50 条
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
相关论文