Embedding complete ternary trees into hypercubes

DOI10.7151/DMGT.1420zbMath1173.05013OpenAlexW2040498211MaRDI QIDQ3633839

S. Lavanya, Sheshayya 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

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

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