Article ID Journal Published Year Pages File Type
4949836 Discrete Applied Mathematics 2017 8 Pages PDF
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
A strong connectivity property of the generalized exchanged hypercube
Authors
, , ,