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
相关论文
共 17 条
[1]  
[卞秋菊 BIAN Qiuju], 2006, [山东大学学报. 理学版, Journal of Shangdong University. Natural Science], V41, P12
[2]  
Bondy J. A., 1976, Graduate Texts in Mathematics, V290
[3]   Some remarks about factors of graphs [J].
Correa, Jose R. ;
Matamala, Martin .
JOURNAL OF GRAPH THEORY, 2008, 57 (04) :265-274
[4]   A SUFFICIENT CONDITION FOR A GRAPH TO HAVE [A,B]-FACTORS [J].
KANO, M .
GRAPHS AND COMBINATORICS, 1990, 6 (03) :245-251
[5]  
Li J., 2006, J SYSTEMS SCI COMPLE, V19, P491
[6]  
Liu G., 1998, ADV MATH, V27, P536
[7]   Toughness and the existence of fractional k-factors of graphs [J].
Liu, Guizhen ;
Zhang, Lanju .
DISCRETE MATHEMATICS, 2008, 308 (09) :1741-1748
[8]   Binding number and minimum degree for the existence of (g,f,n)-critical graphs [J].
Liu H. ;
Liu G. .
Journal of Applied Mathematics and Computing, 2009, 29 (1-2) :207-216
[9]  
Ma Yinghong, 2003, Acta Mathematicae Applicatae Sinica, V26, P133
[10]  
[MA Yinghong 马英红], 2006, [应用数学, Mathematics Applicata], V19, P188