The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (1994 vol.5)
pp: 31-38
ABSTRACT
<p>Undertakes a comparative study of two important interconnection network topologies:the star graph and the hypercube, from the graph theory point of view. Topologicalproperties are derived for the star graph and are compared with the correspondingproperties of the hypercube. Among other results, the authors determine necessary andsufficient conditions for shortest path routing and characterize maximum-sized families of parallel paths between any two nodes of the star graph. These parallel paths are provenof minimum length within a small additive constant. They also define greedy andasymptotically balanced spanning trees to support broadcasting and personalizedcommunication on the star graph. These results confirm the already claimed topologicalsuperiority of the star graph over the hypercube.</p>
INDEX TERMS
Index Termshypercube networks; graph theory; multiprocessor interconnection networks; networktopology; hypercubes; star graphs; interconnection network topologies; comparativestudy; graph theory; parallel paths; spanning trees; greedy; asymptotically balanced;balanced spanning trees
CITATION
K. Day, A. Tripathi, "A Comparative Study of Topological Properties of Hypercubes and Star Graphs", IEEE Transactions on Parallel & Distributed Systems, vol.5, no. 1, pp. 31-38, January 1994, doi:10.1109/71.262586
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool