Title of article
Complete-factors and (g,f)-factors
Author/Authors
Jianxiang Li، نويسنده , , Yinghong Ma، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
7
From page
385
To page
391
Abstract
A factor F of a graph is called a complete-factor if each component of F is complete. Let G be a graph, F be a complete-factor of G with ω(F)⩾2 and f,g be two integer-valued functions defined on V(G) with f(x)⩾g(x) for all x∈V(G). It is proved that if ω(F)≡0 (mod 2), or f(V(G)) even and f(x)≡g(x) (mod 2) for all x∈V(G), and if G−V(C) has a (g,f)-factor for each component C of F, then G has a (g,f)-factor. We show that the results in this paper are best possible.
Keywords
f)-factor , Complete-factor , Graph , (g
Journal title
Discrete Mathematics
Serial Year
2003
Journal title
Discrete Mathematics
Record number
949107
Link To Document