Embedding complete trees into the hypercube
From MaRDI portal
Publication:5936455
DOI10.1016/S0166-218X(00)00256-0zbMath0980.05022MaRDI QIDQ5936455
Publication date: 20 February 2002
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Trees (05C05) Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items (18)
Spanning multi-paths in hypercubes ⋮ Embeddings of circulant networks ⋮ Embedding Circulant Networks into Butterfly and Benes Networks ⋮ Embedding certain height-balanced trees and complete \(p^m\)-ary trees into hypercubes ⋮ Exact Wirelength of Embedding 3-Ary n-Cubes into Certain Cylinders and Trees ⋮ Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength ⋮ On linear layout of bicube and construction of optimal incomplete bicube ⋮ Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes with faulty elements ⋮ Embedding of hypercubes into necklace, windmill and snake graphs ⋮ Embedding of hypercubes into sibling trees ⋮ Improved Bound for Dilation of an Embedding onto Circulant Networks ⋮ Embedding of special classes of circulant networks, hypercubes and generalized Petersen graphs ⋮ Embedding hypercubes and folded hypercubes onto Cartesian product of certain trees ⋮ Wirelength of hypercubes into certain trees ⋮ Embedding of the folded hypercubes into tori ⋮ Unnamed Item ⋮ Exact wirelength of hypercubes on a grid ⋮ Embedding of Generalized Wheels into Arbitrary Trees
Cites Work
- Unnamed Item
- Unnamed Item
- Parallel concepts in graph theory
- Transversal theory. An account of some aspects of combinatorial mathematics
- On Oriented Embedding of the Binary Tree into the Hypercube
- On cubes and dichotomic trees
- Embedding the polytomic tree into the $n$-cube
- Embedding the dichotomic tree into the $n$-cube
This page was built for publication: Embedding complete trees into the hypercube