Topological Properties of Hypercubes
IEEE Transactions on Computers
A Group-Theoretic Model for Symmetric Interconnection Networks
IEEE Transactions on Computers
A Study of Odd Graphs as Fault-Tolerant Interconnection Networks
IEEE Transactions on Computers
Optimal Information Dissemination in Star and Pancake Networks
IEEE Transactions on Parallel and Distributed Systems
Macro-Star Networks: Efficient Low-Degree Alternatives to Star Graphs
IEEE Transactions on Parallel and Distributed Systems
Transposition Networks as a Class of Fault-Tolerant Robust Networks
IEEE Transactions on Computers
Rotator Graphs: An Efficient Topology for Point-to-Point Multiprocessor Networks
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Bubblesort star graphs: a new interconnection network
ICPADS '96 Proceedings of the 1996 International Conference on Parallel and Distributed Systems
Embedding starlike trees into hypercube-like interconnection networks
ISPA'06 Proceedings of the 2006 international conference on Frontiers of High Performance Computing and Networking
Embedding algorithms for star, bubble-sort, rotator-faber-moore, and pancake graphs
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
Hi-index | 0.00 |
Bubble-sort, macro-star, and transposition graphs are interconnection networks with the advantages of star graphs in terms of improving the network cost of a hypercube. These graphs contain a star graph as their sub-graph, and have node symmetry, maximum fault tolerance, and recursive partition properties. This study proposes embedding methods for these graphs based on graph definitions, and shows that a bubble-sort graph Bn can be embedded in a transposition graph Tn with dilation 1 and expansion 1. In contrast, a macro-star graph MS(2, n) can be embedded in a transposition graph with dilation n, but with an average dilation of 2 or under.