pith. machine review for the scientific record. sign in

arxiv: 1507.02147 · v1 · pith:V72LGFHVnew · submitted 2015-07-08 · 🧮 math.MG · math.CO

Hypercube emulation of interconnection networks topologies

classification 🧮 math.MG math.CO
keywords embeddinghypercubetopologieschordalvariousaddressbruijnbubble
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.