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 条
  • [41] Generalized Translation-Based Embedding of Knowledge Graph
    Ebisu, Takuma
    Ichise, Ryutaro
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2020, 32 (05) : 941 - 951
  • [42] Addressing the Petersen graph
    Elzinga, RJ
    Gregory, DA
    Vander Meulen, KN
    DISCRETE MATHEMATICS, 2004, 286 (03) : 241 - 244
  • [43] Perfect 2-colorings of the generalized Petersen graph GP(n, 3)
    Karami, Hamed
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (01) : 239 - 245
  • [44] On the Crossing Number of the Generalized Petersen Graph P(3k, k)
    Wang Jing
    Yuan Zihan
    Huang Yuanqiu
    ARS COMBINATORIA, 2011, 100 : 395 - 407
  • [45] A subfamily of a generalized Petersen graph P(n, 3) with constant metric dimension
    Husnine, S. M.
    Kousar, Imrana
    UTILITAS MATHEMATICA, 2010, 81 : 111 - 120
  • [46] Determining the edge metric dimension of the generalized Petersen graph P(n, 3)
    Wang, David G. L.
    Wang, Monica M. Y.
    Zhang, Shiqiang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 43 (02) : 460 - 496
  • [47] On generalizations of the Petersen graph and the Coxeter graph
    Orel, Marko
    ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (04):
  • [48] Injective edge chromatic index of generalized Petersen graph P(ck,k)
    Hu, Xiaolan
    Legass, Belayneh-Mengistu
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022,
  • [49] Determining the edge metric dimension of the generalized Petersen graph P(n, 3)
    David G. L. Wang
    Monica M. Y. Wang
    Shiqiang Zhang
    Journal of Combinatorial Optimization, 2022, 43 : 460 - 496
  • [50] The crossing number of the generalized Petersen graph P(10,3) is six
    Yang, Yuansheng
    Zheng, Baigong
    Xu, Xirong
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2013, 90 (07) : 1373 - 1380
12345