scientific article; zbMATH DE number 15360
From MaRDI portal
Publication:3972004
[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.
Recommendations
Cited in
(24)- On embedding subclasses of height-balanced trees in hypercubes
- Embedding height balanced trees and Fibonacci trees in hypercubes
- The starlike trees which span a hypercube
- A two-spheres problem on homogeneous trees
- Spanning graphs of hypercubes: Starlike and double starlike trees
- Embedding ladders and caterpillars into the hypercube
- On Catalan trees and the Jacobian conjecture
- Hadwiger's conjecture for squares of 2-trees
- Embedding hypercubes and folded hypercubes onto Cartesian product of certain trees
- Wirelength of hypercubes into certain trees
- On the construction of tree decompositions of hypercubes
- On thek-ary hypercube tree and its average distance
- Cycles in squares of trees without generalized claws
- Trees of nuclei and bounds on the number of triangulations of the 3-ball
- Embedding certain height-balanced trees and complete p^m-ary trees into hypercubes
- Configurations of the trees of Dirichlet polyominoes
- On the decomposition of n‐cubes into isomorphic trees
- scientific article; zbMATH DE number 2107061 (Why is no real title available?)
- scientific article; zbMATH DE number 867627 (Why is no real title available?)
- scientific article; zbMATH DE number 867628 (Why is no real title available?)
- Embedding a subclass of trees into hypercubes
- Two new classes of trees embeddable into hypercubes
- On several properties of a class of hybrid recursive trees
- Hypertrees, rooted trees and pointed partitions
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3972004)
