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]   A Sufficient Condition for the Existence of Restricted Fractional (g, f)-Factors in Graphs [J].
Zhou, S. ;
Sun, Z. ;
Pan, Q. .
PROBLEMS OF INFORMATION TRANSMISSION, 2020, 56 (04) :332-344
[22]   A note on fractional (g, f, m)-deleted graphs [J].
Gao, Wei ;
Wang, Weifan .
ARS COMBINATORIA, 2014, 113A :129-137
[23]   Binding numbers and fractional (g, f)-deleted graphs [J].
Zhou, Sizhong .
UTILITAS MATHEMATICA, 2014, 93 :305-314
[24]   On toughness and fractional (g, f, n)-critical graphs [J].
Liu, Shuli .
INFORMATION PROCESSING LETTERS, 2010, 110 (10) :378-382
[25]   Degree Conditions for Fractional (g, f, n′, m)-Critical Deleted Graphs and Fractional ID-(g, f, m)-Deleted Graphs [J].
Gao, Wei ;
Liang, Li ;
Xu, Tianwei ;
Zhou, Juxiang .
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 :S315-S330
[26]   An existence theorem on fractional (g, f, n)-critical graphs [J].
Sun, Zhiren ;
Zhou, Sizhong .
UTILITAS MATHEMATICA, 2017, 102 :105-112
[27]   BINDING NUMBERS AND FRACTIONAL (g, f, n)-CRITICAL GRAPHS [J].
Zhou, Sizhong ;
Sun, Zhiren .
JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2016, 34 (5-6) :435-441
[28]   The existence of fractional (g, f)-factors in networks [J].
Sun, Zhiren ;
Zhou, Sizhong .
UTILITAS MATHEMATICA, 2020, 115 :73-88
[29]   On fractional (g, f, m)-covered graphs [J].
Liu, Shuli .
2011 INTERNATIONAL CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND AUTOMATION (CCCA 2011), VOL II, 2010, :246-248
[30]   TIGHT TOUGHNESS CONDITION FOR FRACTIONAL (g, f, n)-CRITICAL GRAPHS [J].
Gao, Wei ;
Liang, Li ;
Xu, Tianwei ;
Zhou, Juxiang .
JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2014, 51 (01) :55-65