Long cycles in hypercubes with distant faulty vertices

Abstract

We study long and Hamiltonian cycles in induced subgraphs of hypercubes obtained by removing a given set of faulty vertices under certain conditions on their pairwise distance.

Keywords

• cycles
• hypercubes
• distant
• faulty
• vertices