An improvement of the previous result on fractional (a,b,k)-critical covered graphs

被引:2
作者
Lv, Xiangyang [1 ]
机构
[1] Jiangsu Univ Sci & Technol, Sch Econ & Management, Zhenjiang 212100, Jiangsu, Peoples R China
关键词
Graph; Fan-type condition; Fractional; a; b]-factor; b]-covered graph; (a; b; k)-critical covered graph;
D O I
10.1007/s13226-022-00344-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A graph G is called fractional [a, b]-covered if for every e is an element of E(G), G has a fractional [a, b]-factor containing e. A graph G is called fractional (a, b, k)-critical covered if after deleting any k vertices of G, the remaining graph of G is fractional [a, b]-covered. In this paper, we pose a Fan-type condition for a graph being fractional (a, b, k)-critical covered, which is an improvement of Zhou, Xu and Sun's previous result [S. Zhou, Y. Xu, Z. Sun, Degree conditions for fractional (a, b, k)-critical covered graphs, Information Processing Letters 152(2019)105838]. Furthermore, we claim that the main result in this paper is best possible in some sense.
引用
收藏
页码:40 / 46
页数:7
相关论文
共 24 条
[1]  
Jiang JS, 2018, P ROMANIAN ACAD A, V19, P315
[2]  
Li YJ, 1998, J GRAPH THEOR, V27, P1, DOI 10.1002/(SICI)1097-0118(199801)27:1<1::AID-JGT1>3.0.CO
[3]  
2-U
[4]  
[Li Zhenping 李珍萍], 2002, [运筹学学报, OR transactions], V6, P65
[5]   Maximum fractional factors in graphs [J].
Liu, Guizhen ;
Yu, Qinglin ;
Zhang, Lanju .
APPLIED MATHEMATICS LETTERS, 2007, 20 (12) :1237-1243
[6]   Fan-type results for the existence of [a, b]-factors [J].
Matsuda, H .
DISCRETE MATHEMATICS, 2006, 306 (07) :688-693
[7]   Research on Fractional Critical Covered Graphs [J].
Wang, S. ;
Zhang, W. .
PROBLEMS OF INFORMATION TRANSMISSION, 2020, 56 (03) :270-277
[8]   ISOLATED TOUGHNESS FOR PATH FACTORS IN NETWORKS [J].
Wang, Sufang ;
Zhang, Wei .
RAIRO-OPERATIONS RESEARCH, 2022, 56 (04) :2613-2619
[9]   ON K-ORTHOGONAL FACTORIZATIONS IN NETWORKS [J].
Wang, Sufang ;
Zhang, Wei .
RAIRO-OPERATIONS RESEARCH, 2021, 55 (02) :969-977
[10]   A degree condition for fractional [a, b]-covered graphs [J].
Yuan, Yuan ;
Hao, Rong-Xia .
INFORMATION PROCESSING LETTERS, 2019, 143 :20-23