|
|
| |
| Embedding Generalized Petersen Graph in Books |
| |
Citation： |
B. Zhao,W. Xiong,Y. Z. Tian,J. X. Meng.Embedding Generalized Petersen Graph in Books[J].Chinese Annals of Mathematics B,2016,37(3):385~394 |
| Page view： 1263
Net amount： 1099 |
Authors： |
B. Zhao; W. Xiong;Y. Z. Tian;J. X. Meng |
Foundation： |
This work was supported by the National Natural Science
Foundation of China (Nos.11531010, 11401510, 11501487), the Key
Laboratory Project of Xinjiang (No.2015KL019) and the Doctoral
Fund of Xinjiang University (No.BS150208). |
|
|
| Abstract： |
A book embedding of a graph $G$ consists of placing the vertices of
$G$ on a spine and assigning edges of the graph to pages so that
edges in the same page do not cross each other. The page number is a
measure of the quality of a book embedding which is the minimum
number of pages in which the graph $G$ can be embedded. In this
paper, the authors discuss the embedding of the generalized Petersen
graph and determine that the page number of the generalized Petersen
graph is three in some situations, which is best possible. |
Keywords： |
Book embedding,
Page number, Generalized Petersen graph |
Classification： |
05C10 |
|
|
Download PDF Full-Text
|
