Embedding hyperpyramids into hypercubes

DOI10.1147/RD.381.0031MaRDI QIDQ4313616zbMATH OpenOpenAlexFDO

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

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)

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

Cited in

(5)

• Simulation of binary trees and X-trees on pyramid networks
• Embedding of the folded hypercubes into tori
• scientific article; zbMATH DE number 718860 (Why is no real title available?)
• 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)