A comparative study of star graphs and rotator graphs

Conference · Sat Dec 31 00:00:00 EST 1994

OSTI ID:98878

Ponnuswamy, S; Chaudhary, V ^[1]

---

1. Wayne State Univ., Detroit, MI (United States)

Star graph is an extensively studied Cayley graph, considered to be an attractive alternative to the popular binary cube. The rotator graphs are a set of directed Cayley graphs introduced recently. In this paper we compare the structural and algorithmic aspects of star graphs with that of rotator graphs. In the process we present some new results for star graphs and rotator graphs. We present a formula for the number of nodes at any distance from the identity permutation in star graphs. The minimum bisection width of star and rotator graphs is obtained. Partitioning and fault tolerant parameters for both star and rotator graphs are analyzed. The node disjoint parallel paths and hence the upper bound on the fault diameter of rotator graphs are presented. We compare the minimal path routing in star and rotator graphs using simulation results.

• OSTI ID: 98878
• Report Number(s): CONF-940856-; CNN: Grant MIP-9309489; TRN: 94:008346-0010
• Resource Relation: Conference: 1994 international conference on parallel processing, St. Charles, IL (United States), 15-19 Aug 1994; Other Information: PBD: 1994; Related Information: Is Part Of Proceedings of the 1994 international conference on parallel processing. Volume 1: Architecture; Agrawal, D.P. [ed.]; PB: 330 p.
• Country of Publication: United States
• Language: English

Related Subjects

99 MATHEMATICS
COMPUTERS
INFORMATION SCIENCE
MANAGEMENT
LAW
MISCELLANEOUS
COMPUTER NETWORKS
DESIGN
COMPUTER GRAPHICS
PARALLEL PROCESSING
COMPUTER ARCHITECTURE
DATA TRANSMISSION