An interconnection topology that can be used to design communication architecture for distributed systems with an arbitrary number of computing nodes is proposed. The design is based on a novel generalization of the concept of star graphs. The proposed topology is shown to be incrementally extensible in steps of 1, optimally fault tolerant, and its diameter is sublogarithmic in the number of nodes. >
['Sumit Sur', 'Pradip K. Srimani']
Super Star: a new optimally fault tolerant network architecture