FRACTIONAL (g, f)-FACTORS OF GRAPHS

被引：12
|
作者：
刘桂真
张兰菊
机构：
来源：
Acta Mathematica Scientia | 2001年 / 04期
关键词：
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
相关论文
共 50 条
  • [1] Fractional (g, f)-factors of graphs
    Liu, GZ
    Zhang, LJ
    ACTA MATHEMATICA SCIENTIA, 2001, 21 (04) : 541 - 545
  • [2] ALL FRACTIONAL (g, f) -FACTORS IN GRAPHS
    Sun, Zhiren
    Zhou, Sizhong
    PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2019, 20 (04): : 323 - 327
  • [3] Characterizations of maximum fractional (g, f)-factors of graphs
    Liu, Guizhen
    Zhang, Lanju
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (12) : 2293 - 2299
  • [4] Isolated toughness and fractional (g, f)-factors of graphs
    Ma, Yinghong
    Wang, Aiyun
    Li, JianXiang
    ARS COMBINATORIA, 2009, 93 : 153 - 160
  • [5] Isolated Toughness and Fractional (g, f)-Factors of Graphs
    Zhou, Sizhong
    Duan, Ziming
    Pu, Bingyuan
    ARS COMBINATORIA, 2013, 110 : 239 - 247
  • [6] A result on restricted fractional (g,f)-factors in graphs
    Zhou, Sizhong
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2020, 63 (04): : 407 - 416
  • [7] Toughness and Existence of Fractional (g, f)-factors in Graphs
    Liu, Shuli
    Cai, Jiansheng
    ARS COMBINATORIA, 2009, 93 : 305 - 311
  • [8] Remarks on restricted fractional (g, f )-factors in graphs
    Zhou, Sizhong
    DISCRETE APPLIED MATHEMATICS, 2024, 354 : 271 - 278
  • [9] Existence of all generalized fractional (g, f)-factors of graphs
    Egawa, Yoshimi
    Kano, Mikio
    Yokota, Maho
    DISCRETE APPLIED MATHEMATICS, 2020, 283 (283) : 265 - 271
  • [10] Binding numbers and restricted fractional (g, f)-factors in graphs
    Zhou, Sizhong
    DISCRETE APPLIED MATHEMATICS, 2021, 305 : 350 - 356
12345