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 :
بازگشت