English

A result on fractional (a,b,k)-critical covered graphs

Combinatorics 2020-01-01 v1

Abstract

For a graph GG, the set of vertices in GG is denoted by V(G)V(G), and the set of edges in GG is denoted by E(G)E(G). A fractional [a,b][a,b]-factor of a graph GG is a function hh from E(G)E(G) to [0,1][0,1] satisfying adGh(v)ba\leq d_G^{h}(v)\leq b for every vertex vv of GG, where dGh(v)=eE(v)h(e)d_G^{h}(v)=\sum\limits_{e\in E(v)}{h(e)} and E(v)={e=uv:uV(G)}E(v)=\{e=uv:u\in V(G)\}. A graph GG is called fractional [a,b][a,b]-covered if GG contains a fractional [a,b][a,b]-factor hh with h(e)=1h(e)=1 for any edge ee of GG. A graph GG is called fractional (a,b,k)(a,b,k)-critical covered if GQG-Q is fractional [a,b][a,b]-covered for any QV(G)Q\subseteq V(G) with Q=k|Q|=k. In this article, we demonstrate a neighborhood condition for a graph to be fractional (a,b,k)(a,b,k)-critical covered. Furthermore, we claim that the result is sharp.

Keywords

Cite

@article{arxiv.1912.12542,
  title  = {A result on fractional (a,b,k)-critical covered graphs},
  author = {Sizhong Zhou and Quanru Pan},
  journal= {arXiv preprint arXiv:1912.12542},
  year   = {2020}
}

Comments

10 pages