Spanning regular caterpillars in hypercubes
type: Item
instance of: scholarly article
title: Spanning regular caterpillars in hypercubes
zbMATH Open document ID: 0883.05041
published in: European Journal of Combinatorics
publication date: 1998-03-16T00:00:00Z
review text: It is shown that for every \(n\) and for every \(m\geq 2^n+ n-2\) there exists a regular caterpillar of length \(2^m\) with \(2^n-1\) legs isomorphic to a spanning subgraph of a hypercube of dimension \(m+n\).
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C25
zbMATH DE Number: 1019805
zbMATH Keywords: caterpillar
zbMATH Keywords: spanning subgraph
zbMATH Keywords: hypercube
author: R. Caha
author: Václav Koubek
reviewed by: Peter Kirschenhofer
MaRDI profile type: Publication
full work available at URL: eujc.1996.0090
OpenAlex ID: W2015385912
DOI: 10.1006/EUJC.1996.0090
description: scientific article; zbMATH DE number 1019805