Embedding complete ternary trees into hypercubes

DOI10.7151/DMGT.1420MaRDI QIDQ3633839zbMATH OpenOpenAlexFDO

Authors S. Lavanya, S. A. Choudum

Publication date 23 June 2009

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/75be2871c1be997c3608093279b50cef32edffa4

zbMATH Keywords

hypercubeembeddingdilationinterconnection networkedge congestioncomplete ternary treesnode congestion

Mathematics Subject Classification ID

Applications of graph theory (05C90) Trees (05C05) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Efficient embeddings of ternary trees into hypercubes.
• Embedding complete binary trees into hypercubes
• Embedding the complete tree in the hypercube
• Embedding complete trees into the hypercube
• On embedding of certain recursive trees and stars into hypercube

Cited in

(8)

• Embedding a subclass of trees into hypercubes
• Compact embedding of binary trees into hypercubes
• Embedding binary trees into crossed cubes
• Efficient embeddings of ternary trees into hypercubes.
• Embeddings Between Hypercubes and Hypertrees
• Embedding complete trees into the hypercube
• Optimal embeddings of generalized ladders into hypercubes
• Certain AVL subgraphs of ternary cubes

This page was built for publication: Embedding complete ternary trees into hypercubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3633839)