Article ID Journal Published Year Pages File Type
4951945 Theoretical Computer Science 2017 4 Pages PDF
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
,