Some existence theorems on all fractional $(g,f)$-factors with prescribed properties

Abstract

Let $G$ be a graph, and $g,f:V(G)\to Z^{+}$ with $g(x)\le f(x)$ for each $x\in V(G)$. We say that $G$ admits all fractional $(g,f)$-factors if $G$ contains a fractional $r$-factor for every $r:V(G)\to Z^{+}$ with $g(x)\le r(x)\le f(x)$ for any $x\in V(G)$. Let $H$ be a subgraph of $G$. We say that $G$ has all fractional $(g,f)$-factors excluding $H$ if for every $r:V(G)\to Z^{+}$ with $g(x)\le r(x)\le f(x)$ for all $x\in V(G)$, $G$ has a fractional $r$-factor $F_h$ such that $E(H)\cap E(F_h)=\varnothing$, where $h:E(G)\to [0,1]$ is a function. In this paper, we show a characterization for the existence of all fractional $(g,f)$-factors excluding $H$ and obtain two sufficient conditions for a graph to have all fractional $(g,f)$-factors excluding $H$.

arXiv comment7pages