A Toughness Condition for the Existence of \(f\)-Factors in Graphs

Jiansheng Cai1
1School of Mathematics and information Sciences, Weifang University, Weifang 261061, P. R. China

Abstract

Let \( G \) be a graph and let \( f \) be a positive integer-valued function defined on \( V(G) \) such that \( 1 \leq a \leq f(x) \leq b \leq 2a \) for every \( x \in V(G) \). If \( t(G) \geq \frac{b^2}{a} \), \( |V(G)| \geq \frac{b^2}{a} + 1 \), and \( f(V(G)) \) is even, then \( G \) has an \( f \)-factor.

Keywords: Toughness condition; f-factor; k-factor AMS(2000) subject classification: 05C70