Title of article
Spanning Regular Caterpillars in Hypercubes
Author/Authors
Caha، نويسنده , , R. and Koubek، نويسنده , , V.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1997
Pages
18
From page
249
To page
266
Abstract
If a regular caterpillar is a spanning subgraph of a hypercube, then it has 2n-1legs for somenand its length is 2mfor somem.We prove the converse statement: for everynthere existsm0such that for everym≥m0a regular caterpillar of length 2mwith 2n-1 legs is a spanning subgraph of a hypercube of dimensionn+m.
Journal title
European Journal of Combinatorics
Serial Year
1997
Journal title
European Journal of Combinatorics
Record number
1547373
Link To Document