Spanning regular caterpillars in hypercubes
It is shown that for every \(n\) and for every \(m\geq 2^n+ n-2\) there exists a regular caterpillar of length \(2^m\) with \(2^n-1\) legs isomorphic to a spanning subgraph of a hypercube of dimension \(m+n\).
scientific article; zbMATH DE number 1019805