×

zbMATH — the first resource for mathematics

On certain trees in hypercubes. (English) Zbl 0743.05016
Topics in combinatorics and graph theory. Essays in honour of Gerhard Ringel, 353-358 (1990).
[For the entire collection see Zbl 0698.00017.]
The aim of this contribution is to give a survey of some basic notions, known facts, conjectures and open problems about embedding trees into hypercubes, and the related problem of spanning trees of hypercubes. A new result in this direction is also presented.

MSC:
05C05 Trees
PDF BibTeX XML Cite