PROPERTIES OF FRACTIONAL k-FACTORS OF GRAPHS

被引：0
|
作者：
刘桂真
张兰菊
机构：
[1] Department of Mathematics Shandong University at Weihai
[2] Weihai 264209
[3] China
[4] Department of Mathematics and Statistics Texas Tech University
[5] Lubbock TX 79409
[6] USA
来源：
Acta Mathematica Scientia | 2005年 / 02期
关键词：
Fractional (g; f)-factor. fractional matching; fractional k-factor;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
070104 ;
摘要：
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.
引用
收藏
页码：301 / 304
页数：4
相关论文
共 50 条
  • [1] Properties of fractional k-factors of graphs
    Liu, GZ
    Zhang, LJ
    [J]. ACTA MATHEMATICA SCIENTIA, 2005, 25 (02) : 301 - 304
  • [2] On fractional k-factors of random graphs
    Haber, Simi
    Krivelevich, Michael
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2007, 30 (04) : 441 - 463
  • [3] DEGREE CONDITIONS AND FRACTIONAL k-FACTORS OF GRAPHS
    Zhou, Sizhong
    [J]. BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2011, 48 (02) : 353 - 363
  • [4] Binding Number and Fractional k-Factors of Graphs
    Zhou, Sizhong
    Xu, Zurun
    Duan, Ziming
    [J]. ARS COMBINATORIA, 2011, 102 : 473 - 481
  • [5] Corrigendum: On Fractional K-Factors of Random Graphs
    Haber, Simi
    Krivelevich, Michael
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2008, 33 (04) : 533 - 535
  • [6] A result on the existence of fractional k-factors in graphs
    Zhou, Sizhong
    Liu, Hongxia
    Xu, Yang
    [J]. UTILITAS MATHEMATICA, 2015, 96 : 125 - 130
  • [7] NEIGHBOURHOOD AND THE EXISTENCE OF FRACTIONAL k-FACTORS OF GRAPHS
    Zhou, Sizhong
    Pu, Bingyuan
    Xu, Yang
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2010, 81 (03) : 473 - 480
  • [8] Toughness and the existence of fractional k-factors of graphs
    Liu, Guizhen
    Zhang, Lanju
    [J]. DISCRETE MATHEMATICS, 2008, 308 (09) : 1741 - 1748
  • [9] TOUGHNESS OF GRAPHS AND K-FACTORS WITH GIVEN PROPERTIES
    CHEN, CP
    [J]. ARS COMBINATORIA, 1992, 34 : 55 - 64
  • [10] Hamiltonian k-factors in graphs
    Wei, B
    Zhu, YJ
    [J]. JOURNAL OF GRAPH THEORY, 1997, 25 (03) : 217 - 227
12345