Sciweavers

DAM
1998

Embedding ladders and caterpillars into the hypercube

13 years 10 months ago
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.
Sergei L. Bezrukov, Burkhard Monien, Walter Unger,
Added 22 Dec 2010
Updated 22 Dec 2010
Type Journal
Year 1998
Where DAM
Authors Sergei L. Bezrukov, Burkhard Monien, Walter Unger, Gerd Wechsung
Comments (0)