Skip to main content

1990 | OriginalPaper | Buchkapitel

On Certain Trees in Hypercubes

verfasst von : I. Havel

Erschienen in: Topics in Combinatorics and Graph Theory

Verlag: Physica-Verlag HD

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Metadaten
Titel
On Certain Trees in Hypercubes
verfasst von
I. Havel
Copyright-Jahr
1990
Verlag
Physica-Verlag HD
DOI
https://doi.org/10.1007/978-3-642-46908-4_40