Abstract | ||
---|---|---|
Various permutation interconnection networks have recently been suggested as an alternative to the hypercube. We investigate embeddings of these permutation networks on hypercubes. Our embeddings exhibit a marked trade-off between dilation and expansion and for the n-dimensional star network have the following dilation and expansion bounds: |
Year | DOI | Venue |
---|---|---|
1992 | 10.1007/BFb0023817 | LATIN |
Keywords | Field | DocType |
simulation permutation networks | Discrete mathematics,Combinatorics,Dilation (morphology),Star network,Binary strings,Computer science,Cayley graph,Permutation,Star (graph theory),Interconnection,Hypercube | Conference |
Volume | ISBN | Citations |
583 | 3-540-55284-7 | 2 |
PageRank | References | Authors |
0.67 | 8 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Saïd Bettayeb | 1 | 83 | 9.09 |
Bin Cong | 2 | 13 | 2.04 |
Mike Girou | 3 | 57 | 11.65 |
Ivan Hal Sudborough | 4 | 585 | 193.20 |