Spanning regular caterpillars in hypercubes

DOI10.1006/eujc.1996.0090zbMath0883.05041OpenAlexW2015385912MaRDI QIDQ1357654

Václav Koubek, Rostislav Caha

Publication date: 16 March 1998

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/eujc.1996.0090

zbMATH Keywords

hypercubecaterpillarspanning subgraph

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (3)

Spanning multi-paths in hypercubes ⋮ Optimal embeddings of odd ladders into a hypercube ⋮ Embedding multidimensional grids into optimal hypercubes

This page was built for publication: Spanning regular caterpillars in hypercubes