ALL FRACTIONAL (g, f) -FACTORS IN GRAPHS

被引:0
作者
Sun, Zhiren [1 ]
Zhou, Sizhong [2 ]
机构
[1] Nanjing Normal Univ, Sch Math Sci, Nanjing 210046, Jiangsu, Peoples R China
[2] Jiangsu Univ Sci & Technol, Sch Sci, Mengxi Rd 2, Zhenjiang 212003, Jiangsu, Peoples R China
来源
PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE | 2019年 / 20卷 / 04期
关键词
graph; fractional; (g; f); -factor; all fractional (g; -factors; SIMPLIFIED EXISTENCE THEOREMS; ORTHOGONAL FACTORIZATIONS; TOUGHNESS CONDITION; (A;
D O I
暂无
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Let G a graph, and g, f : V(G) -> N be two functions with g(x) <= f(x) for each vertex x in G. We say that G has all fractional (g, f)-factors if G includes a fractional r-factor for every r : V(G) -> N with g(x) <= r(x) <= f(x) for each vertex x in G. Let H be a subgraph of G. We say that G admits all fractional (g, f) -factors including H if for every r : V(G) -> N with g(x) <= r(x) <= f(x) for each vertex x in G, G includes a fractional r -factor F-h with h(e) = 1 for any e is an element of E(H) , where h: E(G) -> [0,1] is the indicator function of F-h. In this paper, we obtain a characterization for the existence of all fractional (g, f)-factors including H and pose a sufficient condition for a graph to have all fractional (g, f)-factors including H.
引用
收藏
页码:323 / 327
页数:5
相关论文
共 50 条
  • [1] Binding numbers and restricted fractional (g, f)-factors in graphs
    Zhou, Sizhong
    [J]. DISCRETE APPLIED MATHEMATICS, 2021, 305 : 350 - 356
  • [2] Remarks on restricted fractional (g, f )-factors in graphs
    Zhou, Sizhong
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 354 : 271 - 278
  • [3] Fractional (g, f)-factors of graphs
    Liu, GZ
    Zhang, LJ
    [J]. ACTA MATHEMATICA SCIENTIA, 2001, 21 (04) : 541 - 545
  • [4] A result on restricted fractional (g,f)-factors in graphs
    Zhou, Sizhong
    [J]. BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2020, 63 (04): : 407 - 416
  • [5] A NEIGHBORHOOD CONDITION FOR GRAPHS TO HAVE RESTRICTED FRACTIONAL (g, f)-FACTORS
    Zhou, Sizhong
    Sun, Zhiren
    [J]. CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2021, 16 (01) : 138 - 149
  • [6] Fractional (g, f)-factors in K1,r-free graphs
    Wu, Jie
    Zhou, Sizhong
    [J]. UTILITAS MATHEMATICA, 2016, 99 : 241 - 249
  • [7] Isolated toughness and fractional (g, f)-factors of graphs
    Ma, Yinghong
    Wang, Aiyun
    Li, JianXiang
    [J]. ARS COMBINATORIA, 2009, 93 : 153 - 160
  • [8] Isolated Toughness and Fractional (g, f)-Factors of Graphs
    Zhou, Sizhong
    Duan, Ziming
    Pu, Bingyuan
    [J]. ARS COMBINATORIA, 2013, 110 : 239 - 247
  • [9] Toughness and Existence of Fractional (g, f)-factors in Graphs
    Liu, Shuli
    Cai, Jiansheng
    [J]. ARS COMBINATORIA, 2009, 93 : 305 - 311
  • [10] A Sufficient Condition for the Existence of Restricted Fractional (g, f)-Factors in Graphs
    S. Zhou
    Z. Sun
    Q. Pan
    [J]. Problems of Information Transmission, 2020, 56 : 332 - 344