Acta mathematica scientia,Series B ›› 2001, Vol. 21 ›› Issue (4): 541-545.

• Articles • Previous Articles     Next Articles

FRACTIONAL (g, f)-FACTORS OF GRAPHS

 LIU Gui-Zhen, ZHANG Lan-Ju   

  1. Department of Mathematics, Shandong University, Jinan 250100, China
  • Online:2001-10-06 Published:2001-10-06
  • Supported by:

    This work is supported by NNSF of China and RFDP of Higher Education

Abstract:

This paper presents a new proof of a charaterization of fractional (g, f)-factors of a graph in which multiple edges are allowed. From the proof a polynomial algorithm for finding the fractional (g, f)-factor can be induced.

Key words: Fractional (g, f)-factor, augmenting path, graph

CLC Number: 

  • 05C70
Trendmd