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] Sharp conditions on fractional ID-(g, f)-factor-critical covered graphs
    Liu, Hongxia
    RAIRO-OPERATIONS RESEARCH, 2022, 56 (05) : 3257 - 3265
  • [22] Minimum degree of graphs and (g,f,n)-critical graphs
    Zhou, Sizhong
    IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 1871 - 1873
  • [23] A sufficient condition for fractional ID-[a, b]-factor-critical covered graphs
    Jiang, Jiashang
    UTILITAS MATHEMATICA, 2020, 114 : 173 - 179
  • [24] 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
  • [25] 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
  • [26] Research on Fractional Critical Covered Graphs
    Wang, S.
    Zhang, W.
    PROBLEMS OF INFORMATION TRANSMISSION, 2020, 56 (03) : 270 - 277
  • [27] On fractional (f, n)-critical graphs
    Zhou, Sizhong
    Shen, Qiqing
    INFORMATION PROCESSING LETTERS, 2009, 109 (14) : 811 - 815
  • [28] A remark about fractional (f, n)-critical graphs
    Zhou, Sizhong
    Bian, Qiuxiang
    Liu, Hongxia
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2011, 19 (01): : 365 - 371
  • [29] A sufficient condition for a graph to be fractional ( k , n )-critical
    Gao, Wei
    Wang, Yiqiao
    Wang, Weifan
    DISCRETE MATHEMATICS, 2024, 347 (06)
  • [30] A RESULT ON (g, f, n)-CRITICAL GRAPHS
    Zhou, Sizhong
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2009, 17 (02): : 265 - 276