Hypercube emulation of interconnection networks topologies
Copyright policy )Hypercube emulation of interconnection networks topologies
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.
- Centre national de la recherche scientifique France
- École Normale Supérieure France
- French National Centre for Scientific Research France
- University of Paris France
- King Abdulaziz University Saudi Arabia
graphs, graph ; s-embedding ; L1 graph, Metric Geometry (math.MG), graph, L1 graph, Hypergraphs, Planar graphs; geometric and topological aspects of graph theory, hypercube, embedding, s-embedding, Mathematics - Metric Geometry, Graph theory (including graph drawing) in computer science, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Small world graphs, complex networks (graph-theoretic aspects), distance, interconnection networks
graphs, graph ; s-embedding ; L1 graph, Metric Geometry (math.MG), graph, L1 graph, Hypergraphs, Planar graphs; geometric and topological aspects of graph theory, hypercube, embedding, s-embedding, Mathematics - Metric Geometry, Graph theory (including graph drawing) in computer science, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Small world graphs, complex networks (graph-theoretic aspects), distance, interconnection networks
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).4 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!