Embedding generalized Petersen graph in books

被引:0
|
作者
Bin Zhao
Wei Xiong
Yingzhi Tian
Jixiang Meng
机构
[1] Xinjiang University,College of Mathematics and System Science
关键词
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 条
  • [1] Embedding Generalized Petersen Graph in Books
    Bin ZHAO
    Wei XIONG
    Yingzhi TIAN
    Jixiang MENG
    Chinese Annals of Mathematics(Series B), 2016, 37 (03) : 385 - 394
  • [2] Embedding Generalized Petersen Graph in Books
    Zhao, Bin
    Xiong, Wei
    Tian, Yingzhi
    Meng, Jixiang
    CHINESE ANNALS OF MATHEMATICS SERIES B, 2016, 37 (03) : 385 - 394
  • [3] The Generalized Connectivity of Generalized Petersen Graph
    Si, Yuan
    Li, Ping
    Xiao, Yuzhi
    Liang, Jinxia
    JOURNAL OF INTERCONNECTION NETWORKS, 2022, 22 (02)
  • [4] Partition Dimension of Generalized Petersen Graph
    Raza, Hassan
    Liu, Jia-Bao
    Azeem, Muhammad
    Nadeem, Muhammad Faisal
    COMPLEXITY, 2021, 2021
  • [5] The Tutte polynomial and the generalized Petersen graph
    Kuhl, Jaromy Scott
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2008, 40 : 87 - 97
  • [6] Eternal Domination of Generalized Petersen Graph
    Shaheen, Ramy
    Kassem, Ali
    JOURNAL OF APPLIED MATHEMATICS, 2021, 2021
  • [7] BREAKING THE SYMMETRIES OF THE BOOK GRAPH AND THE GENERALIZED PETERSEN GRAPH
    Lal, A. K.
    Bhattacharjya, B.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (03) : 1200 - 1216
  • [8] On cyclic decompositions of the complete graph into the generalized Petersen graph
    Wannasit, Wannasiri
    El-Zanati, Saad
    ARS COMBINATORIA, 2020, 148 : 205 - 213
  • [9] Embedding of Hypercubes into Generalized Books
    Rajan, R. Sundara
    Rajasingh, Indra
    Arockiaraj, Micheal
    Rajalaxmi, T. M.
    Mahavir, B.
    ARS COMBINATORIA, 2017, 135 : 133 - 151
  • [10] Edge Coloring of the Signed Generalized Petersen Graph
    Hongyan Cai
    Qiang Sun
    Guangjun Xu
    Shanshan Zheng
    Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 647 - 661