Back to Search Start Over

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

Authors :
Gao Wei
Zhang Yunqing
Chen Yaojun
Source :
Open Physics, Vol 16, Iss 1, Pp 544-553 (2018)
Publication Year :
2018
Publisher :
De Gruyter, 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 subgraph 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.

Details

Language :
English
ISSN :
23915471 and 20180071
Volume :
16
Issue :
1
Database :
Directory of Open Access Journals
Journal :
Open Physics
Publication Type :
Academic Journal
Accession number :
edsdoj.15519dc045449d8892b6c847730d6fd
Document Type :
article
Full Text :
https://doi.org/10.1515/phys-2018-0071