A sufficient condition for the existence of fractional (g, f, n)-critical covered graphs

被引:16
|
作者
Wu, Jie [1 ]
机构
[1] Jiangsu Univ Sci & Technol, Sch Econ & Management, Zhenjiang 212100, Jiangsu, Peoples R China
关键词
graph; minimum degree; independence number; fractional (g; f)-factor; f; n)-critical covered graph; TOUGHNESS;
D O I
10.2298/FIL2406177W
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In data transmission networks, the availability of data transmission is equivalent to the existence of the fractional factor of the corresponding graph which is generated by the network. Research on the existence of fractional factors under specific network structures can help scientists design and construct networks with high data transmission rates. A graph G is called a fractional (g, f)-covered graph if for any e is an element of E(G), G admits a fractional (g, f)-factor covering e. A graph G is called a fractional (g, f, n)-critical covered graph if after removing any n vertices of G, the resulting graph of G is a fractional (g, f)-covered graph. In this paper, we verify that if a graph G of order p satisfies p > (a+b-1)(a+b-2)+(a+d)n+1, delta(G) > (b-d-1)p+(a+d)n+a+b+1 and delta(G) > (b-d-2)p+2 alpha(G)+(a+d)n+1, then G is a fractional (g, f, n)-critical covered graph, where g, f : V(G) -> Z+ be two functions such that a < g(x) < f(x) - d < b - d for all x is an element of V(G), which is a generalization of Zhou's previous result [S. Zhou, Some new sufficient conditions for graphs to have fractional k-factors, International Journal of Computer Mathematics 88(3)(2011)484-490].
引用
收藏
页码:2177 / 2183
页数:7
相关论文
共 50 条
  • [1] A sufficient condition for the existence of fractional (g, f, n)-critical covered graphs
    Wu, Jie
    arXiv, 2023,
  • [2] A degree condition for fractional (g, f, n)-critical covered graphs
    Lv, Xiangyang
    AIMS MATHEMATICS, 2020, 5 (02): : 872 - 878
  • [3] A Sufficient Condition for the Existence of Restricted Fractional (g, f)-Factors in Graphs
    Zhou, S.
    Sun, Z.
    Pan, Q.
    PROBLEMS OF INFORMATION TRANSMISSION, 2020, 56 (04) : 332 - 344
  • [4] A Sufficient Condition for the Existence of Restricted Fractional (g, f)-Factors in Graphs
    S. Zhou
    Z. Sun
    Q. Pan
    Problems of Information Transmission, 2020, 56 : 332 - 344
  • [5] 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
  • [6] An existence theorem on fractional (g, f, n)-critical graphs
    Sun, Zhiren
    Zhou, Sizhong
    UTILITAS MATHEMATICA, 2017, 102 : 105 - 112
  • [7] TIGHT TOUGHNESS CONDITION FOR FRACTIONAL (g, f, n)-CRITICAL GRAPHS
    Gao, Wei
    Liang, Li
    Xu, Tianwei
    Zhou, Juxiang
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2014, 51 (01) : 55 - 65
  • [8] An existence theorem on fractional ID-(g, f)-factor-critical covered graphs
    Jiang, Jiashang
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (01) : 31 - 35
  • [9] On fractional (g, f, n)-critical graphs
    Liu, Hongxia
    Liu, Guizhen
    ARS COMBINATORIA, 2010, 97 : 183 - 191
  • [10] On fractional (g, f, n)-critical graphs
    Liu, Shuli
    2011 INTERNATIONAL CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND AUTOMATION (CCCA 2011), VOL II, 2010, : 242 - 245