Charles Explorer logo
🇨🇿

Spanning paths in hypercubes

Publikace na Matematicko-fyzikální fakulta |
2005

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

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.