Title of article
Embedding ladders and caterpillars into the hypercube Original Research Article
Author/Authors
Sergei Bezrukov، نويسنده , , Burkhard Monien، نويسنده , , Walter Unger، نويسنده , , Gerd Wechsung، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1998
Pages
9
From page
21
To page
29
Abstract
We present an embedding of generalized ladders as subgraphs into the hypercube. Through an embedding of caterpillars into ladders, we obtain an embedding of caterpillars into the hypercube. In this way we get almost all known results concerning the embedding of caterpillars into the hypercube. In addition we construct an embedding for some new types of caterpillars. Our results support the conjecture of Havel (1984).
Journal title
Discrete Applied Mathematics
Serial Year
1998
Journal title
Discrete Applied Mathematics
Record number
884721
Link To Document