On the genus of pancake network
Joint Authors
Source
The International Arab Journal of Information Technology
Issue
Vol. 8, Issue 3 (31 Jul. 2011), pp.289-292, 4 p.
Publisher
Publication Date
2011-07-31
Country of Publication
Jordan
No. of Pages
4
Main Subjects
Information Technology and Computer Science
Abstract EN
Both the pancake graph and star graph are Cayley graphs and are especially attractive for parallel processing.
They both have sub logarithmic diameter, and are fairly sparse compared to hypercube.
In this paper, we focus on another important property, namely the genus.
The genus of a graph is the minimum number of handles needed for drawing the graph on the plane without edges crossing.
We will investigate the upper bound and lower bound for the genus of pancake graph and compare these values with the genus of the star graph as well as that of the hypercube.
American Psychological Association (APA)
Nguyen, Quan& Bettayeb, Saids. 2011. On the genus of pancake network. The International Arab Journal of Information Technology،Vol. 8, no. 3, pp.289-292.
https://search.emarefa.net/detail/BIM-265419
Modern Language Association (MLA)
Nguyen, Quan& Bettayeb, Saids. On the genus of pancake network. The International Arab Journal of Information Technology Vol. 8, no. 3 (Jul. 2011), pp.289-292.
https://search.emarefa.net/detail/BIM-265419
American Medical Association (AMA)
Nguyen, Quan& Bettayeb, Saids. On the genus of pancake network. The International Arab Journal of Information Technology. 2011. Vol. 8, no. 3, pp.289-292.
https://search.emarefa.net/detail/BIM-265419
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 292
Record ID
BIM-265419