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 条
  • [21] On fractional (f, n)-critical graphs
    Zhou, Sizhong
    Shen, Qiqing
    INFORMATION PROCESSING LETTERS, 2009, 109 (14) : 811 - 815
  • [22] A sufficient condition for a graph to be fractional ( k , n )-critical
    Gao, Wei
    Wang, Yiqiao
    Wang, Weifan
    DISCRETE MATHEMATICS, 2024, 347 (06)
  • [23] Toughness and Existence of Fractional (g, f)-factors in Graphs
    Liu, Shuli
    Cai, Jiansheng
    ARS COMBINATORIA, 2009, 93 : 305 - 311
  • [24] Sharp conditions on fractional ID-(g, f)-factor-critical covered graphs
    Liu, Hongxia
    RAIRO-OPERATIONS RESEARCH, 2022, 56 (05) : 3257 - 3265
  • [25] A neighborhood union condition for fractional (a, b, k)-critical covered graphs
    Zhou, Sizhong
    DISCRETE APPLIED MATHEMATICS, 2022, 323 : 343 - 348
  • [26] Degree Conditions for Fractional (g, f, n′, m)-Critical Deleted Graphs and Fractional ID-(g, f, m)-Deleted Graphs
    Gao, Wei
    Liang, Li
    Xu, Tianwei
    Zhou, Juxiang
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S315 - S330
  • [27] A New Sufficient Condition for Graphs to Have (g, f)-Factors
    Zhou, Sizhong
    Jiang, Jiashang
    ARS COMBINATORIA, 2012, 106 : 3 - 9
  • [28] Binding number and minimum degree for the existence of (g,f,n)-critical graphs
    Liu H.
    Liu G.
    Journal of Applied Mathematics and Computing, 2009, 29 (1-2) : 207 - 216
  • [29] Independence Number and Minimum Degree for the Existence of (g, f, n)-Critical Graphs
    Zhou, Sizhong
    Pan, Quanru
    Xu, Yang
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2011, 19 (01): : 373 - 381
  • [30] On (g, f, n)-critical graphs
    Li, JX
    Matsuda, H
    ARS COMBINATORIA, 2006, 78 : 71 - 82