“…They possess many nice topological properties, for example, recursiveness, vertex and edge symmetry, maximal fault tolerance, sublogarithmic degree and diameter, and strong resilience [1,2], which are all desirable in building interconnection topologies for parallel and distributed systems. The star graphs were shown able to embed cycles [13,19,26], grids [13,19,21], trees [4,7,12], and hypercubes [17]. Their fault diameters were computed in [14,22,23].…”