Remarks on restricted fractional (g, f )-factors in graphs

被引:35
|
作者
Zhou, Sizhong [1 ]
机构
[1] Jiangsu Univ Sci & Technol, Sch Sci, Zhenjiang 212100, Jiangsu, Peoples R China
关键词
Network; Graph; Stability number; Minimum degree; Fractional; (g; f)-factor; Restricted fractional (g; f; )-factor; KEKULE STRUCTURES; HEXAGONAL CHAINS; HOSOYA INDEX; NUMBER; EXISTENCE;
D O I
10.1016/j.dam.2022.07.020
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Assume there exists a function h : E(G) -> [0, 1] such that g(x) <= Sigma(e is an element of E(G),x is not an element of e) h(e) <= f(x) for every vertex x of G. The spanning subgraph of G induced by the set of edges {e E is an element of(G) : h(e) > 0} is called a fractional (g, f )-factor of G with indicator function h. Let M and N be two disjoint sets of independent edges of G satisfying |M| = m and |N| = n. We say that G possesses a fractional (g, f )-factor with the property E(m, n) if G contains a fractional (g, f )-factor with indicator function h such that h(e) = 1 for each e is an element of M and h(e) = 0 for each e is an element of N. In this article, we discuss stability number and minimum degree conditions for graphs to possess fractional (g, f )-factors with the property E(1, n). Furthermore, we explain that the stability number and minimum degree conditions declared in the main result are sharp. (c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页码:271 / 278
页数:8
相关论文
共 50 条
  • [31] On Connected [g,f +1]-Factors in Graphs
    Guojun Li*†
    Ying Xu†
    Chuanping Chen
    Zhenhong Liu
    Combinatorica, 2005, 25 : 393 - 405
  • [32] On toughness and (g, f)-factors in bipartite graphs
    Bian Q.
    Journal of Applied Mathematics and Computing, 2006, 22 (3) : 299 - 304
  • [33] On Fractional (g, f, n′, m)-Critical Covered Graphs
    Gao, Wei
    Wang, Wei-Fan
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2024, 12 (02) : 446 - 460
  • [34] An existence theorem on fractional (g, f, n)-critical graphs
    Sun, Zhiren
    Zhou, Sizhong
    UTILITAS MATHEMATICA, 2017, 102 : 105 - 112
  • [35] BINDING NUMBERS AND FRACTIONAL (g, f, n)-CRITICAL GRAPHS
    Zhou, Sizhong
    Sun, Zhiren
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2016, 34 (5-6): : 435 - 441
  • [36] The existence of fractional (g, f)-factors in networks
    Sun, Zhiren
    Zhou, Sizhong
    UTILITAS MATHEMATICA, 2020, 115 : 73 - 88
  • [37] A Note on the Existence of Fractional f-factors in Random Graphs
    Cai, Jian-sheng
    Wang, Xiao-yang
    Yan, Gui-ying
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2014, 30 (03): : 677 - 680
  • [38] A Note on the Existence of Fractional f-factors in Random Graphs
    Jiansheng CAI
    Xiaoyang WANG
    Guiying YAN
    Acta Mathematicae Applicatae Sinica(English Series), 2014, 30 (03) : 677 - 680
  • [39] A Note on the Existence of Fractional f-factors in Random Graphs
    Jian-sheng CAI
    Xiao-yang WANG
    Gui-ying YAN
    Acta Mathematicae Applicatae Sinica, 2014, (03) : 677 - 680
  • [40] A note on the existence of fractional f-factors in random graphs
    Jian-sheng Cai
    Xiao-yang Wang
    Gui-ying Yan
    Acta Mathematicae Applicatae Sinica, English Series, 2014, 30 : 677 - 680