zbMATH — the first resource for mathematics

On Hamiltonian circuits and spanning trees of hypercubes. (English) Zbl 0544.05057
Structural properties of Hamiltonian circuits and paths in the graph of the n-cube $$Q_ n$$ are found and employed for constructing some classes of spanning trees of $$Q_ n$$. Other spanning trees of $$Q_ n$$ are constructed using transformations of binary trees.
Reviewer: E.Jucovič

MSC:
 05C99 Graph theory 05C05 Trees 05C45 Eulerian and Hamiltonian graphs
Full Text: