Embedding ladders and caterpillars into the hypercube

We present embeddings of generalized ladders as subgraphs into the hypercube. By embedding caterpillars into ladders, we obtain embeddings of caterpillars into the hypercube. In this way we obtain almost all known results concerning the embeddings of caterpillars into the hypercube. In addition we construct embeddings for some new types of caterpillars. Key words: Embedding, caterpillars, hypercube.

• Type: Journal
• Year: 1998
• Where: DAM
• Authors: Sergei L. Bezrukov, Burkhard Monien, Walter Unger, Gerd Wechsung
• Keywords: Caterpillars, DAM 1998, Hypercube, Ladders