A strong connectivity property of the generalized exchanged hypercube

作者：Cheng Eddie; Qiu Ke^*; Shen Zhizhang

来源：Discrete Applied Mathematics, 2017, 216: 529-536.

DOI：10.1016/j.dam.2015.11.014

• Hypercube
• Generalized exchanged hypercube
• Connectivity
• Fault-tolerance properties
• Parallel and distributed computing

We show that, when a linear number of vertices are removed from a generalized exchanged hypercube, its surviving graph consists of a large connected component and smaller component(s) containing altogether a rather limited number of vertices. This result can be applied to obtain a number of fault tolerant properties of this interesting structure.

• 出版日期2017-1-10