Embedding Hamiltonian Cycles, Linear Arrays and Rings in a Faulty Supercube

Multiple regular graph embeddings into a hypercube with unbounded expansion

“…The linear arrays and rings are two important types of embedded graphs because many parallel and distributed algorithms have been developed using their structures [3,5,8,13,17]. In particular, the embedding of linear arrays and rings in a faulty interconnection network is of great significance.…”