Independence number, connectivity and fractional (g,f)-factors in graphs

Qiuju Bian, Sizhong Zhou


Let $G$ be a graph, and let $g$ and $f$ be two
integer-valued functions defined on $V(G)$ satisfying $a\leq
g(x)\leq f(x)-r\leq b-r$ for any $x\in V(G)$, where $a,b$ and $r$
be three nonnegative integers with $1\leq a\leq b-r$. In this
article, we verify that $G$ contains a fractional $(g,f)$-factor
if its connectivity $\kappa(G)$ and independence number
$\alpha(G)$ satisfy
The result is best possible in some sense.

Full Text:



  • There are currently no refbacks.