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č

05C99 Graph theory
05C05 Trees
05C45 Eulerian and Hamiltonian graphs
PDF BibTeX Cite
Full Text: EuDML