arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1507.02147math.MGmath.CO
收藏

Hypercube emulation of interconnection networks topologies

Adel Alahmadi, Husain Alhazmi, Shakir Ali, Michel Deza, Mathieu Dutour Sikirić, Patrick Solé

英文摘要:

We address various topologies (de Bruijn, chordal ring, generalized Petersen, meshes) in various ways ( isometric embedding, embedding up to scale, embedding up to a distance) in a hypercube or a half-hypercube. Example of obtained embeddings: infinite series of hypercube embeddable Bubble Sort and Double Chordal Rings topologies, as well as of regular maps.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑