共 50 条
An isolated toughness condition for graphs to be fractional (a, b, k)-critical graphs
被引:0
|作者:
Zhou, Sizhong
[1
]
Pan, Quanru
[1
]
机构:
[1] Jiangsu Univ Sci & Technol, Sch Math & Phys, Zhenjiang 212003, Jiangsu, Peoples R China
关键词:
graph;
minimum degree;
isolated toughness;
fractional;
a;
b]-factor;
(a;
b;
k)-critical graph;
(A;
B;
K)-CRITICAL GRAPHS;
SUFFICIENT CONDITION;
EXISTENCE;
NUMBER;
D O I:
暂无
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
Let a, b,k be nonnegative integers with 2 <= a < b and b >= (a 1)(k +1). A graph G is called a fractional (a, b, k)-critical graph if after deleting any k vertices of G the remaining graph of G has a fractional [a, 4-factor. In this paper, it is proved that a graph G is a fractional (a, b, k)-critical graph if G satisfies delta(G) >= a + k and delta(G) >= I(G) >= a - 1 + (a-1)b(k+1)/b . Furthermore, it is showed that the result in this paper is best possible in some sense.
引用
收藏
页码:251 / 260
页数:10
相关论文