BINDING NUMBER, MINIMUM DEGREE AND (g, f)-FACTORS OF GRAPHS

被引：0
作者：
Yashima, Takamasa [1 ]
机构：
[1] Keio Univ, Dept Math, Kohoku Ku, 3-14-1 Hiyoshi, Yokohama, Kanagawa 2238522, Japan
来源：
CONTRIBUTIONS TO DISCRETE MATHEMATICS | 2018年 / 13卷 / 02期
关键词：
binding number; degree condition; (g; f)-factor;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let a and b be integers with 2 <= a < b, and let G be a graph of order n with n >= (a+b-1)(2)/a+1 and the minimum degree delta(G) >= 1+ (b - 2)n/a+b-1. Let g and f be nonnegative integer-valued functions defined on V (G) such that a <= g(x) < f (x) <= b for each x is an element of V (G). We prove that if the binding number bind(G) >= 1 + b-2/a+1, then G has a (g, f)-factor.
引用
收藏
页码：137 / 141
页数：5
相关论文
共 50 条
  • [11] A DEGREE CONDITION FOR GRAPHS TO HAVE CONNECTED (g, f)-FACTORS
    Zhou, S.
    Liu, H.
    Xu, Y.
    [J]. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2009, 35 (01) : 199 - 209
  • [12] BINDING NUMBER AND MINIMUM DEGREE FOR FRACTIONAL (k, m)-DELETED GRAPHS
    Zhou, Sizhong
    Bian, Qiuxiang
    Xu, Lan
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2012, 85 (01) : 60 - 67
  • [13] Independence Number, Connectivity and Fractional (g, f)-Factors in Graphs
    Bian, Qiuju
    Zhou, Sizhong
    [J]. FILOMAT, 2015, 29 (04) : 757 - 761
  • [14] Binding number and minimum degree for the existence of fractional k-factors with prescribed properties
    Zhou, Sizhong
    [J]. UTILITAS MATHEMATICA, 2012, 87 : 123 - 129
  • [15] Binding numbers and fractional (g, f)-deleted graphs
    Zhou, Sizhong
    [J]. UTILITAS MATHEMATICA, 2014, 93 : 305 - 314
  • [16] Binding number and minimum degree for fractional ID-k-factor-critical graphs
    Zhou, Sizhong
    [J]. UTILITAS MATHEMATICA, 2016, 99 : 273 - 280
  • [17] A degree condition for fractional (g, f, n)-critical covered graphs
    Lv, Xiangyang
    [J]. AIMS MATHEMATICS, 2020, 5 (02): : 872 - 878
  • [18] Fractional (g, f)-factors of graphs
    Liu, GZ
    Zhang, LJ
    [J]. ACTA MATHEMATICA SCIENTIA, 2001, 21 (04) : 541 - 545
  • [19] BINDING NUMBERS AND FRACTIONAL (g, f, n)-CRITICAL GRAPHS
    Zhou, Sizhong
    Sun, Zhiren
    [J]. JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2016, 34 (5-6): : 435 - 441
  • [20] Component factors and binding number conditions in graphs
    Zhou, Sizhong
    Xu, Jiang
    Xu, Lan
    [J]. AIMS MATHEMATICS, 2021, 6 (11): : 12460 - 12470
12345