79
Views
7
CrossRef citations to date
0
Altmetric
Section A

Changing the diameter of the locally twisted cube

, &
Pages 497-510 | Received 20 Oct 2011, Accepted 15 Oct 2012, Published online: 27 Nov 2012
 

Abstract

The hypercube network Q n has been proved to be one of the most popular interconnection networks. The n-dimensional locally twisted cube LTQ n is an important variant of Q n . One of the critical performance factors of an interconnection network is the diameter which determines the maximum communication time between any pair of processors. In this paper, we investigate the diameter variability problems arising from the addition and deletion of edges in LTQ n . We obtain three results in this paper: (1) for any integer n≥2, we find the least number of edges (denoted by ch (LTQ n )), whose deletion from LTQ n causes the diameter to increase, (2) for any integer n≥2, when ch (LTQ n ) edges are deleted, the diameter will increase by 1 and (3) for any integer n≥4, the least number of edges whose addition to LTQ n will decrease the diameter is at most 2 n−1.

2010 AMS Subject Classifications:

Acknowledgements

This work is supported by Natural Science Foundation of China (61170021), Specialized Research Fund for the Doctoral Program of Higher Education (20103201110018), Application Foundation Research of Suzhou of China (SYG201240), Natural Science Foundation of the Jiangsu Higher Education Institutions of China (12KJB520016), and sponsored by Qing Lan Project. And we would like to express our warmest gratitude to Prof. Jiwen Yang and Peide Qian for their instructive suggestions and valuable comments on the writing of this paper.

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 1,129.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.