Binding number conditions for (a,b,k)-critical graphs

被引:7
|
作者
Zhou, Sizhong [1 ]
机构
[1] Jiangsu Univ Sci & Technol, Sch Math & Phys, Zhenjiang 212003, Jiangsu, Peoples R China
关键词
graph; a; b]-factor; binding number; (a; b; k)-critical graph;
D O I
10.4134/BKMS.2008.45.1.053
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a graph, and let a, b, k be integers with 0 <= a <= b, k >= 0. Then graph G is called an (a, b, k)-critical graph if after deleting any k vertices of G the remaining graph of G has an [a, b]-factor. In this paper, the relationship between binding number bind(G) and (a, b, k)critical graph is discussed, and a binding number condition for a graph to be (a, b, k)-critical is given.
引用
收藏
页码:53 / 57
页数:5
相关论文
共 50 条