arXiv++ Combinatorics

Browse math.CO papers from arXiv

Hypercube emulation of interconnection networks topologies

Published: 2015-07-08
Comments: 14 pages, 5 tables, 7 figures

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.

BibTeX

Loading...