Embedding perfectly balanced 2-caterpillar into its optimal hypercube

Rishikant Rajdeepak, V. Sunitha

A long-standing conjecture on spanning trees of a hypercube states that a balanced tree on $2^n$ vertices with maximum degree at most $3$ spans the hypercube of dimension $n$ \cite…