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 条
  • [21] On toughness and fractional (g, f, n)-critical graphs
    Liu, Shuli
    INFORMATION PROCESSING LETTERS, 2010, 110 (10) : 378 - 382
  • [22] Characterizations of maximum fractional (g, f)-factors of graphs
    Liu, Guizhen
    Zhang, Lanju
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (12) : 2293 - 2299
  • [23] Binding numbers and fractional (g, f)-deleted graphs
    Zhou, Sizhong
    UTILITAS MATHEMATICA, 2014, 93 : 305 - 314
  • [24] A note on fractional (g, f, m)-deleted graphs
    Gao, Wei
    Wang, Weifan
    ARS COMBINATORIA, 2014, 113A : 129 - 137
  • [25] Degree Conditions for Fractional (g, f, n′, m)-Critical Deleted Graphs and Fractional ID-(g, f, m)-Deleted Graphs
    Gao, Wei
    Liang, Li
    Xu, Tianwei
    Zhou, Juxiang
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S315 - S330
  • [26] The existence of fractional (g, f)-factors in networks
    Sun, Zhiren
    Zhou, Sizhong
    UTILITAS MATHEMATICA, 2020, 115 : 73 - 88
  • [27] BINDING NUMBERS AND FRACTIONAL (g, f, n)-CRITICAL GRAPHS
    Zhou, Sizhong
    Sun, Zhiren
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2016, 34 (5-6): : 435 - 441
  • [28] An existence theorem on fractional (g, f, n)-critical graphs
    Sun, Zhiren
    Zhou, Sizhong
    UTILITAS MATHEMATICA, 2017, 102 : 105 - 112
  • [29] On fractional (g, f, m)-covered graphs
    Liu, Shuli
    2011 INTERNATIONAL CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND AUTOMATION (CCCA 2011), VOL II, 2010, : 246 - 248
  • [30] A degree condition for fractional (g, f, n)-critical covered graphs
    Lv, Xiangyang
    AIMS MATHEMATICS, 2020, 5 (02): : 872 - 878