Title :
On the genus of star graphs
Author :
Hoelzeman, David A. ; Bettayeb, Saïd
fDate :
6/1/1994 12:00:00 AM
Abstract :
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
Keywords :
fault tolerant computing; hypercube networks; reliability; fault-tolerant characteristics; genus of star graphs; hypercube; maximum vertex degree; symmetry properties; Arithmetic; Automata; Electrons; Pipelines;
Journal_Title :
Computers, IEEE Transactions on
