Independence number and connectivity for fractional (a, b, k)-critical covered graphs
Sizhong Zhou, Jiancheng Wu, Hongxia Liu · RAIRO - Operations Research · 2022
A graphGis a fractional (a, b, k)-critical covered graph ifG − Uis a fractional [a, b]-covered graph for everyU ⊆ V(G) with |U| = k, which is first defined by (Zhou, Xu and Sun,Inf. Process. Lett.152(2019) 105838). Furthermore, they derived a degree condition for a graph to be a fractional (a, b, k)-critical covered graph. In this paper, we gain an independence number and connectivity condition for a graph to be a fractional (a, b, k)-critical covered graph and verify thatGis a fractional (a, b, k)-critical covered graph if k(G) ≥ max {2b(a+1)(b+1)+4bk+5/4b,(a+1)2𝛼(G)+4bk+5/4b}.