Affiliation:
1. Department of Mathematics, College of Information Science and Technology, Jinan University, 510632, Guangzhou, P. R. China
Abstract
The 2-dimensional torus networks, denoted by [Formula: see text], is a special case of the famous [Formula: see text]-dimensional torus network. The extra connectivity, structure connectivity and sub-structure connectivity are generalized connectivity to measure the fault-tolerance of the networks. In this paper, we show the 1-extra connectivity of [Formula: see text] for [Formula: see text] and [Formula: see text] and 2-extra connectivity of [Formula: see text] for [Formula: see text]. We also determine the [Formula: see text]-structure connectivity and [Formula: see text]-substructure connectivity of 2-dimensional torus network [Formula: see text] ([Formula: see text] and [Formula: see text]) when the structure subgraph [Formula: see text], where [Formula: see text] and [Formula: see text]. These results are sharp since the connectivity of [Formula: see text] ([Formula: see text]) is 4.
Publisher
World Scientific Pub Co Pte Ltd
Subject
Computer Science (miscellaneous)
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献