Charles Explorer logo
🇬🇧

Spanning paths in hypercubes

Publication at Faculty of Mathematics and Physics |
2005

Abstract

We study the existence of spanning vertex-disjoint paths with prescribed endvertices in hypercubes. We provide a solution of the problem in case the distances of each pair of endvertices are odd, suggest further generalization of this result and explore the relationship to the problem of hamiltonicity of hypercubes with faulty vertices.