ON THE GENUS OF STAR GRAPHS

Authors
HOELZEMAN DA BETTAYEB S
Citation
Da. Hoelzeman et S. Bettayeb, ON THE GENUS OF STAR GRAPHS, I.E.E.E. transactions on computers, 43(6), 1994, pp. 755-759
Citations number
6
Categorie Soggetti
Computer Sciences","Engineering, Eletrical & Electronic","Computer Science Hardware & Architecture
Journal title
I.E.E.E. transactions on computers → ACNP
ISSN journal
00189340
Volume
43
Issue
6
Year of publication
1994
Pages
755 - 759
Database
ISI
SICI code
0018-9340(1994)43:6<755:OTGOSG>2.0.ZU;2-X
Abstract
The star graph has recently been suggested as an alternative to the hy percube. The star graph has a rich structure and symmetry properties a s well as desirable fault-tolerant characteristics. The star graph's m aximum 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.