Neighborhood condition for all fractional (g, f, n′, m)-critical deleted graphs

被引:7
作者
Gao, Wei [1 ]
Zhang, Yunqing [1 ]
Chen, Yaojun [1 ]
机构
[1] Nanjing Univ, Dept Math, Nanjing 210093, Jiangsu, Peoples R China
基金
美国国家科学基金会;
关键词
graph; data transmission network; all fractional; factor; all fractional (g; f; n; m)-critical deleted graph; TOUGHNESS CONDITION; M)-DELETED GRAPHS;
D O I
10.1515/phys-2018-0071
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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 named as an all fractional (g, f, n', m)-critical deleted graph if the remaining sub-graph keeps being an all fractional (g, f, m)-critical graph, despite experiencing the removal of arbitrary n' vertices of G. In this paper, we study the relationship between neighborhood conditions and a graph to be all fractional (g, f, n', m)-critical deleted. Two sufficient neighborhood conditions are determined, and furthermore we show that the conditions stated in the main results are sharp.
引用
收藏
页码:544 / 553
页数:10
相关论文
共 16 条
[1]  
[Anonymous], 2017, APPL MATH NONLIN SCI
[2]  
Bondy J.A., 2008, GTM
[3]   Two Tight Independent Set Conditions for Fractional (g, f, m)-Deleted Graphs Systems [J].
Gao, Wei ;
Garcia Guirao, Juan Luis ;
Wu, Hualong .
QUALITATIVE THEORY OF DYNAMICAL SYSTEMS, 2018, 17 (01) :231-243
[4]   NEW ISOLATED TOUGHNESS CONDITION FOR FRACTIONAL (g, f, n) - CRITICAL GRAPH [J].
Gao, Wei ;
Wang, Weifan .
COLLOQUIUM MATHEMATICUM, 2017, 147 (01) :55-65
[5]  
Gao W, 2016, B MALAYS MATH SCI SO, V39, pS315, DOI 10.1007/s40840-015-0194-1
[6]  
Gao W, 2014, ARS COMBINATORIA, V113A, P225
[7]   TIGHT TOUGHNESS CONDITION FOR FRACTIONAL (g, f, n)-CRITICAL GRAPHS [J].
Gao, Wei ;
Liang, Li ;
Xu, Tianwei ;
Zhou, Juxiang .
JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2014, 51 (01) :55-65
[8]   New trends in nonlinear dynamics and chaoticity [J].
Guirao, Juan L. G. ;
Luo, Albert C. J. .
NONLINEAR DYNAMICS, 2016, 84 (01) :1-2
[9]  
Jin J. H., 2016, APPL MATH NONLINEAR, V1, P229
[10]   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