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 条
  • [31] A New Sufficient Condition for Graphs to Have (g, f)-Factors
    Zhou, Sizhong
    Jiang, Jiashang
    ARS COMBINATORIA, 2012, 106 : 3 - 9
  • [32] A SUFFICIENT CONDITION FOR ALL FRACTIONAL [a, b] - FACTORS IN GRAPHS
    Jiang, Jiashang
    PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2018, 19 (02): : 315 - 319
  • [33] NEW ISOLATED TOUGHNESS CONDITION FOR FRACTIONAL (g, f, n) - CRITICAL GRAPH
    Gao, Wei
    Wang, Weifan
    COLLOQUIUM MATHEMATICUM, 2017, 147 (01) : 55 - 65
  • [34] Toughness Condition for a Graph to be All Fractional (g, f, n)-Critical Deleted
    Gao, Wei
    Wang, Weifan
    Dimitrov, Darko
    FILOMAT, 2019, 33 (09) : 2735 - 2746
  • [35] Notes on fractional (a, b, k)-critical covered graphs
    Sun, Zhiren
    Zhou, Sizhong
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2020, 63 (01): : 105 - 115
  • [36] Remarks on restricted fractional (g, f )-factors in graphs
    Zhou, Sizhong
    DISCRETE APPLIED MATHEMATICS, 2024, 354 : 271 - 278
  • [37] A neighborhood union condition for fractional (a, b, k)-critical covered graphs
    Zhou, Sizhong
    DISCRETE APPLIED MATHEMATICS, 2022, 323 : 343 - 348
  • [38] A NEIGHBORHOOD CONDITION FOR GRAPHS TO HAVE RESTRICTED FRACTIONAL (g, f)-FACTORS
    Zhou, Sizhong
    Sun, Zhiren
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2021, 16 (01) : 138 - 149
  • [39] On (g, f, n)-critical graphs
    Li, JX
    Matsuda, H
    ARS COMBINATORIA, 2006, 78 : 71 - 82
  • [40] A new sufficient condition for graphs to be (a, b, k)-critical graphs
    Zhou, Sizhong
    ARS COMBINATORIA, 2015, 118 : 191 - 199