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 条
  • [31] Retraction Note to: A study on harmonious chromatic number of total graph of central graph of generalized Petersen graph
    M. S. Franklin Thamil Selvi
    A. Amutha
    Journal of Ambient Intelligence and Humanized Computing, 2023, 14 (Suppl 1) : 499 - 499
  • [32] RETRACTED ARTICLE: A study on harmonious chromatic number of total graph of central graph of generalized Petersen graph
    M. S. Franklin Thamil Selvi
    A. Amutha
    Journal of Ambient Intelligence and Humanized Computing, 2021, 12 : 3815 - 3819
  • [33] A Robust and Generalized Framework for Adversarial Graph Embedding
    Li, Jianxin
    Fu, Xingcheng
    Zhu, Shijie
    Peng, Hao
    Wang, Senzhang
    Sun, Qingyun
    Yu, Philip S.
    He, Lifang
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (11) : 11004 - 11018
  • [34] Edge Irregular Reflexive Labeling for Disjoint Union of Generalized Petersen Graph
    Guirao, Juan L. G.
    Ahmad, Sarfraz
    Siddiqui, Muhammad Kamran
    Ibrahim, Muhammad
    MATHEMATICS, 2018, 6 (12):
  • [35] On the Chromatic Index of the Signed Generalized Petersen Graph GP(n, 2)
    Zheng, Shanshan
    Cai, Hongyan
    Wang, Yuanpei
    Sun, Qiang
    AXIOMS, 2022, 11 (08)
  • [36] Generalized median graph computation by means of graph embedding in vector spaces
    Ferrer, M.
    Valveny, E.
    Serratosa, F.
    Riesen, K.
    Bunke, H.
    PATTERN RECOGNITION, 2010, 43 (04) : 1642 - 1655
  • [37] RETRACTED: A study on harmonious chromatic number of total graph of central graph of generalized Petersen graph (Retracted Article)
    Selvi, M. S. Franklin Thamil
    Amutha, A.
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 12 (03) : 3815 - 3819
  • [38] THE UBIQUITOUS PETERSEN GRAPH
    CHARTRAND, G
    HEVIA, H
    WILSON, RJ
    DISCRETE MATHEMATICS, 1992, 100 (1-3) : 303 - 311
  • [39] Generalized Class Representative Computation with Graph Embedding and Clustering
    Aydos, Fahri
    Demirci, M. Fatih
    2015 23RD SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2015, : 2525 - 2528
  • [40] FAST COMPUTATION OF GENERALIZED EIGENVECTORS FOR MANIFOLD GRAPH EMBEDDING
    Chen, Fei
    Cheung, Gene
    Zhang, Xue
    2022 IEEE DATA SCIENCE AND LEARNING WORKSHOP (DSLW), 2022,
12345