Year-end Sale % OFF 
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.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
