Author:
Zhou Sizhong,Wu Jiancheng,Liu Hongxia
Abstract
A graph G is a fractional (a, b, k)-critical covered graph if G − U is a fractional [a, b]-covered graph for every U ⊆ 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 that G is 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}.
Subject
Management Science and Operations Research,Computer Science Applications,Theoretical Computer Science
Cited by
18 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献