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] NEW ISOLATED TOUGHNESS CONDITION FOR FRACTIONAL (g, f, n) - CRITICAL GRAPH
    Gao, Wei
    Wang, Weifan
    COLLOQUIUM MATHEMATICUM, 2017, 147 (01) : 55 - 65
  • [32] Toughness Condition for a Graph to Be a Fractional (g, f, n)-Critical Deleted Graph
    Gao, Wei
    Gao, Yun
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [33] 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
  • [34] Toughness condition for the existence of all fractional (a, b, k)-critical graphs
    Yuan, Yuan
    Hao, Rong-Xia
    DISCRETE MATHEMATICS, 2019, 342 (08) : 2308 - 2314
  • [35] Research on Fractional Critical Covered Graphs
    S. Wang
    W. Zhang
    Problems of Information Transmission, 2020, 56 : 270 - 277
  • [36] Existence of all generalized fractional (g, f)-factors of graphs
    Egawa, Yoshimi
    Kano, Mikio
    Yokota, Maho
    DISCRETE APPLIED MATHEMATICS, 2020, 283 (283) : 265 - 271
  • [37] Research on Fractional Critical Covered Graphs
    Wang, S.
    Zhang, W.
    PROBLEMS OF INFORMATION TRANSMISSION, 2020, 56 (03) : 270 - 277
  • [38] The sufficient conditions for the existence of fractional factors graphs
    Li, Jian-Xing
    Deng, Han-Yuan
    Journal of Natural Science of Hunan Normal University, 2003, 26 (01): : 25 - 28
  • [39] ON (G,F)-COVERED GRAPHS
    LIU, GZ
    ACTA MATHEMATICA SCIENTIA, 1988, 8 (02) : 181 - 184
  • [40] ON (g, f)-COVERED GRAPHS
    刘桂真
    ActaMathematicaScientia, 1988, (02) : 181 - 184