Subject Classification. Keywords. graph; degree condition;.

被引:14
作者
Lv, Xiangyang [1 ]
机构
[1] Jiangsu Univ Sci & Technol, Sch Econ & management, Zhenjiang 212100, Jiangsu, Peoples R China
关键词
graph; degree condition; fractional (a; b; k)-critical covered graph; NEIGHBORHOOD CONDITION; F)-FACTORS; EXISTENCE; (G;
D O I
10.2298/FIL2310315L
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A graph G is fractional [a, b]-covered if for any e is an element of E(G), G possesses a fractional [a, b]-factor including e. A graph G is fractional (a, b, k)-critical covered if G - Q is fractional [a, b]-covered for any Q subset of V(G) with |Q| = k. In this paper, we verify that a graph G of order n is fractional (a, b, k)-critical covered if n >= (a+b)((2r-3)a+b+r-2)+bk+2 , delta(G) >= (r - 1)(a + 1) + k and bmax{dG(w1),dG(w2), middot middot middot ,dG(wr)} >= a + bfor every independent vertex subset {w1, w2, middot middot middot , wr} of G. Our main result is an improvement of the previous result [S. Zhou, Y. Xu, Z. Sun, Degree conditions for fractional (a, b, k)-critical covered graphs, Information Processing Letters 152(2019)105838]. an + bk +2
引用
收藏
页码:3315 / 3320
页数:6
相关论文
共 28 条
[1]   A Note on the Existence of Fractional f-factors in Random Graphs [J].
Cai, Jian-sheng ;
Wang, Xiao-yang ;
Yan, Gui-ying .
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2014, 30 (03) :677-680
[2]   Generalizations of Marriage Theorem for Degree Factors [J].
Cymer, Radoslaw ;
Kano, Mikio .
GRAPHS AND COMBINATORICS, 2016, 32 (06) :2315-2322
[3]   On neighborhood condition for graphs to have [a,b]-factors [J].
Li, JX .
DISCRETE MATHEMATICS, 2003, 260 (1-3) :217-221
[4]  
Li YJ, 1998, J GRAPH THEOR, V27, P1, DOI 10.1002/(SICI)1097-0118(199801)27:1<1::AID-JGT1>3.0.CO
[5]  
2-U
[6]  
[Li Zhenping 李珍萍], 2002, [运筹学学报, OR transactions], V6, P65
[7]   Characterizations of maximum fractional (g, f)-factors of graphs [J].
Liu, Guizhen ;
Zhang, Lanju .
DISCRETE APPLIED MATHEMATICS, 2008, 156 (12) :2293-2299
[8]   Toughness and the existence of fractional k-factors of graphs [J].
Liu, Guizhen ;
Zhang, Lanju .
DISCRETE MATHEMATICS, 2008, 308 (09) :1741-1748
[9]   A neighborhood condition for graphs to have [a,b]-factors [J].
Matsuda, H .
DISCRETE MATHEMATICS, 2000, 224 (1-3) :289-292
[10]   Research on Fractional Critical Covered Graphs [J].
Wang, S. ;
Zhang, W. .
PROBLEMS OF INFORMATION TRANSMISSION, 2020, 56 (03) :270-277