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] Existence of all generalized fractional (g, f)-factors of graphs
    Egawa, Yoshimi
    Kano, Mikio
    Yokota, Maho
    DISCRETE APPLIED MATHEMATICS, 2020, 283 (283) : 265 - 271
  • [2] Fractional (g, f)-factors of graphs
    Liu, GZ
    Zhang, LJ
    ACTA MATHEMATICA SCIENTIA, 2001, 21 (04) : 541 - 545
  • [3] FRACTIONAL (g, f)-FACTORS OF GRAPHS
    刘桂真
    张兰菊
    Acta Mathematica Scientia, 2001, (04) : 541 - 545
  • [4] Characterizations of maximum fractional (g, f)-factors of graphs
    Liu, Guizhen
    Zhang, Lanju
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (12) : 2293 - 2299
  • [5] Isolated toughness and fractional (g, f)-factors of graphs
    Ma, Yinghong
    Wang, Aiyun
    Li, JianXiang
    ARS COMBINATORIA, 2009, 93 : 153 - 160
  • [6] Isolated Toughness and Fractional (g, f)-Factors of Graphs
    Zhou, Sizhong
    Duan, Ziming
    Pu, Bingyuan
    ARS COMBINATORIA, 2013, 110 : 239 - 247
  • [7] 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
  • [8] Toughness and Existence of Fractional (g, f)-factors in Graphs
    Liu, Shuli
    Cai, Jiansheng
    ARS COMBINATORIA, 2009, 93 : 305 - 311
  • [9] Remarks on restricted fractional (g, f )-factors in graphs
    Zhou, Sizhong
    DISCRETE APPLIED MATHEMATICS, 2024, 354 : 271 - 278
  • [10] A characterization of graphs having all (g,f)-factors
    Niessen, T
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1998, 72 (01) : 152 - 156