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 条
[41]   Two Tight Independent Set Conditions for Fractional (g, f, m)-Deleted Graphs Systems [J].
Gao, Wei ;
Garcia Guirao, Juan Luis ;
Wu, Hualong .
QUALITATIVE THEORY OF DYNAMICAL SYSTEMS, 2018, 17 (01) :231-243
[42]   A New Sufficient Condition for Graphs to Have (g, f)-Factors [J].
Zhou, Sizhong ;
Jiang, Jiashang .
ARS COMBINATORIA, 2012, 106 :3-9
[43]   Characterizations of graphs G having all [1, k]-factors in kG [J].
Lu, Hongliang ;
Kano, Mikio ;
Yu, Qinglin .
DISCRETE MATHEMATICS, 2019, 342 (12)
[44]   Spectral conditions for graphs having all (fractional) [a, b]-factors [J].
Zheng, Jiaxin ;
Wang, Junjie ;
Huang, Xueyi .
DISCRETE MATHEMATICS, 2024, 347 (07)
[45]   A RESULT ON (g, f, n)-CRITICAL GRAPHS [J].
Zhou, Sizhong .
ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2009, 17 (02) :265-276
[46]   Some Sufficient Conditions for Graphs to Be (g, f, n)-Critical Graphs [J].
Zhou, Sizhong ;
Liu, Hongxia ;
Duan, Ziming .
IAENG TRANSACTIONS ON ENGINEERING TECHNOLOGIES VOL 1, 2009, 1089 :178-+
[47]   Notes on fractional (a, b, k)-critical covered graphs [J].
Sun, Zhiren ;
Zhou, Sizhong .
BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2020, 63 (01) :105-115
[48]   A note on the existence of fractional f-factors in random graphs [J].
Jian-sheng Cai ;
Xiao-yang Wang ;
Gui-ying Yan .
Acta Mathematicae Applicatae Sinica, English Series, 2014, 30 :677-680
[49]   Some Existence Theorems on All Fractional(g,f)-factors with Prescribed Properties [J].
Sizhong ZHOU ;
Tao ZHANG .
Acta Mathematicae Applicatae Sinica, 2018, 34 (02) :344-350
[50]   INDEPENDENCE NUMBER, CONNECTIVITY AND ALL FRACTIONAL (a, b, k)-CRITICAL GRAPHS [J].
Yuan, Yuan ;
Hao, Rong-Xia .
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (01) :183-190