English

Independence number and connectivity for fractional (a,b,k)-critical covered graphs

Combinatorics 2019-09-04 v1

Abstract

A graph GG is a fractional (a,b,k)(a,b,k)-critical covered graph if GUG-U is a fractional [a,b][a,b]-covered graph for every UV(G)U\subseteq V(G) with U=k|U|=k, which is first defined by Zhou, Xu and Sun (S. Zhou, Y. Xu, Z. Sun, Degree conditions for fractional (a,b,k)(a,b,k)-critical covered graphs, Information Processing Letters, DOI: 10.1016/j.ipl.2019.105838). Furthermore, they derived a degree condition for a graph to be a fractional (a,b,k)(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)(a,b,k)-critical covered graph and verify that GG is a fractional (a,b,k)(a,b,k)-critical covered graph if κ(G)max{2b(a+1)(b+1)+4bk+54b,(a+1)2α(G)+4bk+54b}. \kappa(G)\geq\max\Big\{\frac{2b(a+1)(b+1)+4bk+5}{4b},\frac{(a+1)^{2}\alpha(G)+4bk+5}{4b}\Big\}.

Keywords

Cite

@article{arxiv.1909.01070,
  title  = {Independence number and connectivity for fractional (a,b,k)-critical covered graphs},
  author = {Sizhong Zhou and Jiancheng Wu and Hongxia Liu},
  journal= {arXiv preprint arXiv:1909.01070},
  year   = {2019}
}