Embedding generalized Petersen graph in books

被引：0
|
作者：
Bin Zhao
Wei Xiong
Yingzhi Tian
Jixiang Meng
机构：
[1] Xinjiang University,College of Mathematics and System Science
来源：
Chinese Annals of Mathematics, Series B | 2016年 / 37卷
关键词：
Book embedding; Page number; Generalized Petersen graph; 05C10;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：385 / 394
页数：9
相关论文
共 50 条
  • [21] Embedding of circulant graphs and generalized Petersen graphs on projective plane
    Yan Yang
    Yanpei Liu
    Frontiers of Mathematics in China, 2015, 10 : 209 - 220
  • [22] Prime Cordial Labeling of Generalized Petersen Graph under Some Graph Operations
    Zhao, Weidong
    Naeem, Muhammad
    Ahmad, Irfan
    SYMMETRY-BASEL, 2022, 14 (04):
  • [23] Embedding of special classes of circulant networks, hypercubes and generalized Petersen graphs
    Rajasingh, Indra
    Rajan, Bharati
    Rajan, R. Sundara
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2012, 89 (15) : 1970 - 1978
  • [24] The orientable genus of the generalized Petersen graph P(km, m)
    Ma, Dengju
    Ren, Han
    ARS COMBINATORIA, 2017, 132 : 339 - 356
  • [25] The diameter vulnerability of the generalized Petersen graph GP[tk,k]
    Boruzanli Ekinci, Gulnaz
    Gauci, John Baptist
    TURKISH JOURNAL OF MATHEMATICS, 2018, 42 (06) : 2897 - 2915
  • [26] On the Independence Number of the Generalized Petersen Graph P (n, k)
    Xu, Lian-Cheng
    Yang, Yuan-Sheng
    Xia, Zun-Quan
    Tian, Jing-Xi
    OPERATIONS RESEARCH AND ITS APPLICATIONS, PROCEEDINGS, 2009, 10 : 40 - +
  • [27] Wiener polarity and Wiener index of double generalized Petersen graph
    Iqbal, Tanveer
    Bokhary, Syed Ahtsham Ul Haq
    Abbas, Ghulam
    Baili, Jamel
    Ahmad, Hijaz
    Tabassum, Hafsah
    Murtaza, Saqib
    Ahmad, Zubair
    Zhang, Xiao-Zhong
    JOURNAL OF KING SAUD UNIVERSITY SCIENCE, 2023, 35 (05)
  • [28] On the Prime labeling of generalized Petersen graph P(n, 1)
    Haque, Kh. Md. Mominul
    Lin Xiaohui
    Yang Yuansheng
    Zhao Pingzhong
    UTILITAS MATHEMATICA, 2010, 83 : 95 - 106
  • [29] Strongly Multiplicative Labeling of Diamond Graph, Generalized Petersen Graph, and Some Other Graphs
    Nasir, Sumiya
    Idrees, Nazeran
    Sadiq, Afshan
    Bashir Farooq, Fozia
    Kanwal, Salma
    Imran, Muhammad
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [30] On cyclic decompositions of the complete graph into the bipartite generalized Petersen graph P(n, 3)
    Wannasit, Wannasiri
    DISCRETE MATHEMATICS, 2021, 344 (05)
12345