Acta mathematica scientia,Series B ›› 2005, Vol. 25 ›› Issue (2): 301-304.

• Articles • Previous Articles     Next Articles

PROPERTIES OF FRACTIONAL k-FACTORS OF GRAPHS

 LIU Gui-Zhen, ZHANG Lan-Ju   

  • Online:2005-04-20 Published:2005-04-20
  • Supported by:

    This work is supported by NSFC (10471078,10201019) and RSDP (20040422004)
    of China

Abstract:

In this paper the properties of some maximum fractional [0, k]-factors of
graphs are presented. And consequently some results on fractional matchings and fractional
1-factors are generalized and a characterization of fractional k-factors is obtained.
 

Key words: Fractional (g, f)-factor;fractional matching ;fractional k-factor

CLC Number: 

  •  
Trendmd