Name
Abstract | ||
|---|---|---|
Both the pancake graph and star graph are Cayley graphs and are especially attractive for parallel processing. They both have sublogarithmic diameter, and are fairly sparse compared to hypercubes. 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. |
Year | Venue | Keywords |
|---|---|---|
2011 | INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY | Genus, binary hypercube, permutation, pancake network, Cayley graph, prefix reversal |
Field | DocType | Volume |
Computer science,Artificial intelligence,Genus (mathematics),Petersen graph,Voltage graph,Distributed computing,Combinatorics,Line graph,Pattern recognition,Graph minor,Butterfly graph,Planar graph,Complement graph | Journal | 8 |
Issue | ISSN | Citations |
3 | 1683-3198 | 1 |
PageRank | References | Authors |
0.35 | 6 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Quan T. Nguyen | 1 | 27 | 5.43 |
| Saïd Bettayeb | 2 | 83 | 9.09 |