• 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