The h-connectivity of exchanged crossed cube

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).