Charles Explorer logo
🇬🇧

Spanning multi-paths in hypercubes

Publication at Faculty of Mathematics and Physics |
2007

Abstract

We prove that for every n there exists m such for every hypercube Q with dimension at least m and for every family {A,B} of n dubletons in Q there exists a family of spanning vertex-disjoint paths {P} between A and B if and only if the family {A,B} is balanced