Embedding hyperpyramids into hypercubes

DOI10.1147/RD.381.0031zbMATH Open0819.68010OpenAlexW2026941160MaRDI QIDQ4313616FDOQ4313616

Authors: Ching-Tien Ho, S. Lennart Johnsson 

Publication date: 19 December 1994

Published in: IBM Journal of Research and Development (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/854782c38401cac9a4e7d72e49aad9701c7ee389

Recommendations

• Efficient embeddings of ternary trees into hypercubes.
• scientific article; zbMATH DE number 1769334
• Embedding the complete tree in the hypercube
• scientific article; zbMATH DE number 4064517
• Embedding complete binary trees into hypercubes

zbMATH Keywords

hypercubeshyperpyramid

Mathematics Subject Classification ID

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) Network design and communication in computer systems (68M10)

Cited In (5)

• Simulation of binary trees and \(X\)-trees on pyramid networks
• Embedding of the folded hypercubes into tori
• Title not available (Why is that?)
• Optimal embedding of hypercube into cylinder
• Embeddings of hyper-rings in hypercubes

This page was built for publication: Embedding hyperpyramids into hypercubes

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