Spanning caterpillars of a hypercube
Tom� k Dvo �k, Ivan M. Havel, Jean-Marie Laborde, Michel Mollard · Journal of Graph Theory · 1997
Spanning trees of the hypercube Qn have been recently studied by several authors. In this paper, we construct spanning trees of Qn which are caterpillars and establish quantitative bounds for a caterpillar to span Qn. As a corollary, we disprove a conjecture of Harary and Lewinter on the length of the spine of a caterpillar spanning Qn. © 1997 John Wiley & Sons, Inc.