Hypercube emulation of interconnection networks topologies

DOI10.1002/MMA.3820MaRDI QIDQ2831031zbMATH OpenOpenAlexFDO

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

Publication date 1 November 2016

Published in Mathematical Methods in the Applied Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1507.02147

zbMATH Keywords

graphsdistancehypercubeembeddinginterconnection networks

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Planar graphs; geometric and topological aspects of graph theory (05C10) Hypergraphs (05C65)

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.

Recommendations

• Embedding star networks into hypercubes
• Efficient Embeddings into Hypercube-like Topologies
• Multiple network embeddings into hypercubes
• Embedding hypercubes and related networks into mesh-connected processor arrays
• Embedding cycles and meshes onto incomplete hypercubes

Cites work

• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 2079380 (Why is no real title available?)
• scientific article; zbMATH DE number 2108391 (Why is no real title available?)
• A \(max \{m, n \}\) algorithm for determining the graph H from its line graph G
• Bounds for sorting by prefix reversal
• Determination of all regular maps of small genus
• Geometry of cuts and metrics
• Hypercube embedding of Wythoffians
• Hypermetric Spaces and the Hamming Cone
• Recognition of the \(\ell_ 1\)-graphs with complexity \(O(nm)\), or Football in a hypercube

Cited in

(12)

• scientific article; zbMATH DE number 4147467 (Why is no real title available?)
• scientific article; zbMATH DE number 31767 (Why is no real title available?)
• Embedding graphs onto the Supercube
• Embedding of special classes of circulant networks, hypercubes and generalized Petersen graphs
• Optimal embeddings of the exchanged hypercube and the dual-cube as vertex-induced subgraphs of the hypercube
• Mapping rings and grids onto the FPS T-series hypercube
• Hypercube embeddings and Cayley graphs generated by transpositions
• Efficient Embeddings into Hypercube-like Topologies
• Embedding algorithm between MRH(n) and hypercube
• Isoperimetric profile and resistance diameters of Cayley graphs on symmetric groups with Coxeter generating sets
• Embedding hypercubes and related networks into mesh-connected processor arrays
• Embedding hypercubes, rings, and odd graphs into hyper-stars

This page was built for publication: Hypercube emulation of interconnection networks topologies

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2831031)