Back to Search Start Over

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

Authors :
Wei Gao
Yunqing Zhang
Yaojun Chen
Source :
Open Physics; Jan2018, Vol. 16 Issue 1, p544-553, 10p
Publication Year :
2018

Abstract

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
23915471
Volume :
16
Issue :
1
Database :
Complementary Index
Journal :
Open Physics
Publication Type :
Academic Journal
Accession number :
137269214
Full Text :
https://doi.org/10.1515/phys-2018-0071