Dense sets and embedding binary trees into hypercubes

DOI10.1016/J.DAM.2006.09.003zbMath1111.05023OpenAlexW2162854183MaRDI QIDQ869570

Tomáš Dvořák

Publication date: 8 March 2007

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2006.09.003

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Mathematical problems of computer architecture (68M07)

Related Items (15)

An algorithm for embedding Turán graphs into incomplete hypercubes with minimum wirelength ⋮ Embedding Circulant Networks into Butterfly and Benes Networks ⋮ Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength ⋮ Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes with faulty elements ⋮ Embedding of hypercubes into necklace, windmill and snake graphs ⋮ Improved Bound for Dilation of an Embedding onto Circulant Networks ⋮ Bothway embedding of circulant network into grid ⋮ Embedding hypercubes and folded hypercubes onto Cartesian product of certain trees ⋮ Wirelength of hypercubes into certain trees ⋮ Embedding a subclass of trees into hypercubes ⋮ Unnamed Item ⋮ Embedding of the folded hypercubes into tori ⋮ On embedding subclasses of height-balanced trees in hypercubes ⋮ Embedding height balanced trees and Fibonacci trees in hypercubes ⋮ A note on the cubical dimension of new classes of binary trees

Uses Software

• IPSEN

Cites Work

• Unnamed Item
• Unnamed Item
• A survey of the theory of hypercube graphs
• Parallel concepts in graph theory
• Embedding ladders and caterpillars into the hypercube
• Hamiltonian cycles and paths with a prescribed set of edges in hypercubes and dense sets
• Embedding Trees in a Hypercube is NP-Complete
• A New Efficient Algorithm for Embedding an Arbitrary Binary Tree into Its Optimal Hypercube
• Optimal Assignments of Numbers to Vertices
• Optimal embeddings of odd ladders into a hypercube

This page was built for publication: Dense sets and embedding binary trees into hypercubes