On all fractional (a, b, k)-critical graphs

被引:18
作者
Zhou, Si Zhong [1 ]
Sun, Zhi Ren [2 ]
机构
[1] Jiangsu Univ Sci & Technol, Sch Math & Phys, Zhenjiang 212003, Peoples R China
[2] Nanjing Normal Univ, Sch Math Sci, Nanjing 210046, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
Graph; neighborhood union; all fractional [a; b]-factor; all fractional (a; b; k)-critical; NEIGHBORHOOD CONDITION; K-FACTORS; EXISTENCE;
D O I
10.1007/s10114-014-2629-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let a, b, k, r be nonnegative integers with 1 a parts per thousand currency sign a a parts per thousand currency sign b and r a parts per thousand yen 2. Let G be a graph of order n with . In this paper, we first show a characterization for all fractional (a, b, k)-critical graphs. Then using the result, we prove that G is all fractional (a, b, k)-critical if and for any independent subset {x (1), x (2), aEuro broken vertical bar, x (r) } in G. Furthermore, it is shown that the lower bound on the condition is best possible in some sense, and it is an extension of Lu's previous result.
引用
收藏
页码:696 / 702
页数:7
相关论文
共 13 条
[1]  
Bondy J.A., 2008, GRAPH THEORY APPL
[2]   Some remarks about factors of graphs [J].
Correa, Jose R. ;
Matamala, Martin .
JOURNAL OF GRAPH THEORY, 2008, 57 (04) :265-274
[3]   2-factors and independent sets on claw-free graphs [J].
Kuzel, Roman ;
Ozeki, Kenta ;
Yoshimoto, Kiyoshi .
DISCRETE MATHEMATICS, 2012, 312 (02) :202-206
[4]   On neighborhood condition for graphs to have [a,b]-factors [J].
Li, JX .
DISCRETE MATHEMATICS, 2003, 260 (1-3) :217-221
[5]   Toughness and the existence of fractional k-factors of graphs [J].
Liu, Guizhen ;
Zhang, Lanju .
DISCRETE MATHEMATICS, 2008, 308 (09) :1741-1748
[6]   Maximum fractional factors in graphs [J].
Liu, Guizhen ;
Yu, Qinglin ;
Zhang, Lanju .
APPLIED MATHEMATICS LETTERS, 2007, 20 (12) :1237-1243
[7]   Simplified existence theorems on all fractional [a, b]-factors [J].
Lu, Hongliang .
DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) :2075-2078
[8]   A neighborhood condition for graphs to have [a,b]-factors [J].
Matsuda, H .
DISCRETE MATHEMATICS, 2000, 224 (1-3) :289-292
[9]   A characterization of graphs having all (g,f)-factors [J].
Niessen, T .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1998, 72 (01) :152-156
[10]   Independence number and minimum degree for fractional ID-k-factor-critical graphs [J].
Zhou, Sizhong ;
Xu, Lan ;
Sun, Zhiren .
AEQUATIONES MATHEMATICAE, 2012, 84 (1-2) :71-76