Hypercube emulation of interconnection networks topologies
Metric Geometry
2016-11-03 v1 Combinatorics
Abstract
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.
Cite
@article{arxiv.1507.02147,
title = {Hypercube emulation of interconnection networks topologies},
author = {Adel Alahmadi and Husain Alhazmi and Shakir Ali and Michel Deza and Mathieu Dutour Sikirić and Patrick Solé},
journal= {arXiv preprint arXiv:1507.02147},
year = {2016}
}
Comments
14 pages, 5 tables, 7 figures