Hypercube emulation of interconnection networks topologies

DOI10.1002/mma.3820zbMath1348.05057arXiv1507.02147MaRDI QIDQ2831031

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

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

hypercube; embedding; distance; graphs; interconnection networks

Mathematics Subject Classification ID

05C82: Small world graphs, complex networks (graph-theoretic aspects)

05C65: Hypergraphs

68R10: Graph theory (including graph drawing) in computer science

05C10: Planar graphs; geometric and topological aspects of graph theory