Graphs & digraphs (2nd ed.)
A Group-Theoretic Model for Symmetric Interconnection Networks
IEEE Transactions on Computers
Optimal Broadcasting on the Star Graph
IEEE Transactions on Parallel and Distributed Systems
Embedding Star Networks into Hypercubes
IEEE Transactions on Computers
IEEE Transactions on Parallel and Distributed Systems
Hi-index | 14.98 |
The star graph has recently been suggested as an alternative to the hypercube. The star graph has a rich structure and symmetry properties as well as desirable fault-tolerant characteristics. The star graph's maximum vertex degree and diameter, viewed as functions of network size, grow less rapidly than the corresponding measures in a hypercube. We investigate the genus of the star graph and compare it with the genus of the hypercube.