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 条
  • [41] A degree condition for fractional [a, b]-covered graphs
    Yuan, Yuan
    Hao, Rong-Xia
    INFORMATION PROCESSING LETTERS, 2019, 143 : 20 - 23
  • [42] 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
  • [43] A RESULT ON (g, f, n)-CRITICAL GRAPHS
    Zhou, Sizhong
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2009, 17 (02): : 265 - 276
  • [44] A sufficient condition for graphs to be fractional (k, m)-deleted graphs
    Zhou, Sizhong
    APPLIED MATHEMATICS LETTERS, 2011, 24 (09) : 1533 - 1538
  • [45] A sufficient condition for a graph to be a fractional (a, b, n)-critical deleted graph
    Gao, Wei
    ARS COMBINATORIA, 2015, 119 : 377 - 390
  • [46] 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
  • [47] SUFFICIENT CONDITION FOR THE EXISTENCE OF THREE DISJOINT THETA GRAPHS
    Gao, Yunshu
    Ma, Ding
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2015, 52 (01) : 287 - 299
  • [48] 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
  • [49] A SUFFICIENT CONDITION FOR THE EXISTENCE OF A G-COMPACTIFICATION
    LUDESCHER, H
    DEVRIES, J
    PROCEEDINGS OF THE KONINKLIJKE NEDERLANDSE AKADEMIE VAN WETENSCHAPPEN SERIES A-MATHEMATICAL SCIENCES, 1980, 83 (03): : 263 - 268
  • [50] 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