摘要:
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.
中图分类号:
刘桂真, 张兰菊. FRACTIONAL (g, f)-FACTORS OF GRAPHS[J]. 数学物理学报(英文版), 2001, 21(4): 541-545.
LIU Gui-Zhen, ZHANG Lan-Ju. FRACTIONAL (g, f)-FACTORS OF GRAPHS[J]. Acta mathematica scientia,Series B, 2001, 21(4): 541-545.