Hypercube emulation of interconnection networks topologies. (4th January 2016)

• Record Type: Journal Article
• Authors: Alahmadi, Adel; Alhazmi, Husain; Ali, Shakir; Deza, Michel; Sikirić, Mathieu Dutour; Solé, Patrick
• Other Names: Vigo‐Aguiar Jesus guestEditor.
• Is Part Of: Mathematical methods in the applied sciences. Volume 39:Number 16(2016:Nov. 15)
• Page Start: 4856
• Page End: 4865
• Publication Date: 2016-01-04
• Subjects: embedding -- distance -- graphs -- interconnection networks -- hypercube; Mathematics -- Periodicals; Technology -- Mathematics -- Periodicals; 519
• DOI: 10.1002/mma.3820
• Languages: English
• ISSNs: 0170-4214

Abstract

Abstract : We address various topologies (de Bruijn, chordal ring, generalized Petersen, and meshes) in various ways (isometric embedding, embedding up to scale, and 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. Copyright © 2016 John Wiley & Sons, Ltd.