未找到相关数据
FRACTIONAL (g, f)-FACTORS OF GRAPHS
被引：12
作者：
刘桂真
张兰菊
机构：
关键词：
Fractional (g;
f)-factor;
augmenting path;
graph;
D O I：
暂无
中图分类号：
O157.5 [图论];
O189.3 [解析拓扑学];
学科分类号：
070104 ;
摘要：
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.
引用
收藏
页码：541 / 545
页数：5
相关论文