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 条
[11]   ON K-ORTHOGONAL FACTORIZATIONS IN NETWORKS [J].
Wang, Sufang ;
Zhang, Wei .
RAIRO-OPERATIONS RESEARCH, 2021, 55 (02) :969-977
[12]   On 2-factors with cycles containing specified edges in a bipartite graph [J].
Yan, Jin ;
Liu, Guizhen .
DISCRETE MATHEMATICS, 2009, 309 (05) :1112-1117
[13]  
Yashima T, 2018, CONTRIB DISCRET MATH, V13, P137
[14]   A degree condition for fractional [a, b]-covered graphs [J].
Yuan, Yuan ;
Hao, Rong-Xia .
INFORMATION PROCESSING LETTERS, 2019, 143 :20-23
[15]   INDEPENDENCE NUMBER, CONNECTIVITY AND ALL FRACTIONAL (a, b, k)-CRITICAL GRAPHS [J].
Yuan, Yuan ;
Hao, Rong-Xia .
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (01) :183-190
[16]   A Neighborhood Union Condition for Fractional ID-[a, b]-factor-critical Graphs [J].
Yuan, Yuan ;
Hao, Rong-Xia .
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2018, 34 (04) :775-781
[17]  
Zhou S., B MATH SOC SCI MATH
[18]   Path Factors and Neighborhoods of Independent Sets in Graphs [J].
Zhou, Si-zhong .
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2023, 39 (02) :232-238
[19]   Discussions on Orthogonal Factorizations in Digraphs [J].
Zhou, Si-zhong ;
Liu, Hong-xia .
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2022, 38 (02) :417-425
[20]   On P≥3-factor Deleted Graphs [J].
Zhou, Si-zhong ;
Sun, Zhi-ren ;
Liu, Hong-xia .
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2022, 38 (01) :178-186