A sufficient condition for the existence of fractional (g, f, n)-critical covered graphs

被引:21
作者
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
相关论文
共 31 条
[1]   More sufficient conditions for a graph to have factors [J].
Anstee, RP ;
Nam, Y .
DISCRETE MATHEMATICS, 1998, 184 (1-3) :15-24
[2]   Generalizations of Marriage Theorem for Degree Factors [J].
Cymer, Radoslaw ;
Kano, Mikio .
GRAPHS AND COMBINATORICS, 2016, 32 (06) :2315-2322
[3]   Complete-factors and f-factors [J].
Enomoto, H ;
Tokuda, T .
DISCRETE MATHEMATICS, 2000, 220 (1-3) :239-242
[4]   A Toughness Condition for Fractional (k, m)-deleted Graphs Revisited [J].
Gao, Wei ;
Guirao, Juan L. G. ;
Chen, Yao Jun .
ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2019, 35 (07) :1227-1237
[5]  
Jiang JS, 2018, P ROMANIAN ACAD A, V19, P315
[6]  
Katerinis P, 2019, AUSTRALAS J COMB, V73, P432
[7]   Streaming Data Transmission in the Moderate Deviations and Central Limit Regimes [J].
Lee, Si-Hyeon ;
Tan, Vincent Y. F. ;
Khisti, Ashish .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (12) :6816-6830
[8]  
[Li Zhenping 李珍萍], 2002, [运筹学学报, OR transactions], V6, P65
[9]   Toughness and the existence of fractional k-factors of graphs [J].
Liu, Guizhen ;
Zhang, Lanju .
DISCRETE MATHEMATICS, 2008, 308 (09) :1741-1748
[10]   General fractional f-factor numbers of graphs [J].
Lu, Hongliang ;
Yu, Qinglin .
APPLIED MATHEMATICS LETTERS, 2011, 24 (04) :519-523