Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4951945 | Theoretical Computer Science | 2017 | 4 Pages |
Abstract
Connectivity is an important concept in interconnection networks, and reflects the fault tolerance correctly. But the resilience of large networks is undervalued. In this case restricted connectivity of graphs was proposed to cover the shortage. The exchanged crossed cube ECQ(s,t) is a new interconnection network proposed in 2013. In this work we will show that the h-connectivity of ECQ(s,t) is equal to 2h(sâh+1).
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Wantao Ning,