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 条
[31]   A degree condition for fractional (g, f, n)-critical covered graphs [J].
Lv, Xiangyang .
AIMS MATHEMATICS, 2020, 5 (02) :872-878
[32]   A THEOREM ON FRACTIONAL ID-(g, f)-FACTOR-CRITICAL GRAPHS [J].
Zhou, Sizhong ;
Sun, Zhiren ;
Xu, Yang .
CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2015, 10 (02) :31-38
[33]   On fractional (f, n)-critical graphs [J].
Zhou, Sizhong ;
Shen, Qiqing .
INFORMATION PROCESSING LETTERS, 2009, 109 (14) :811-815
[34]   Independence number and fractional (g, f)-factors with inclusion and exclusion properties [J].
Jiang, Jiashang .
UTILITAS MATHEMATICA, 2019, 111 :27-33
[35]   A Neighborhood Condition for Graphs to Have (g, f)-Factors [J].
Liu, Hongxia ;
Liu, Guizhen .
ARS COMBINATORIA, 2009, 93 :257-264
[36]   A Degree Condition for Graphs to Have (g, f)-Factors [J].
Zhou, Sizhong ;
Pu, Bingyuan .
ARS COMBINATORIA, 2012, 107 :307-315
[37]   On all fractional [a, b]-factors [J].
Jiang, Jiashang .
UTILITAS MATHEMATICA, 2018, 107 :81-86
[38]   A TIGHT NEIGHBORHOOD UNION CONDITION ON FRACTIONAL (g, f,n′,m)-CRITICAL DELETED GRAPHS [J].
Gao, Wei ;
Wang, Weifan .
COLLOQUIUM MATHEMATICUM, 2017, 149 (02) :291-298
[39]   A Note of Generalization of Fractional ID-factor-critical Graphs [J].
Zhou, Sizhong .
FUNDAMENTA INFORMATICAE, 2022, 187 (01) :61-69
[40]   Binding numbers for fractional (a, b, k)-critical covered graphs [J].
Zhou, Sizhong ;
Liu, Hongxia ;
Xu, Yang .
PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2020, 21 (02) :115-121