Long paths and cycles in faulty hypercubes: existence, optimality, complexity

Abstract

We present several results on the existence of long paths, cycles and routings in hypercubes with faulty vertices.

Keywords

• paths
• cycles
• faulty
• hypercubes
• existence
• optimality
• complexity