Automorphism groups of the Pancake graphs

被引：11
|
作者：
Deng, Yun-Ping [1 ]
Zhang, Xiao-Dong [1 ]
机构：
[1] Shanghai Jiao Tong Univ, Dept Math, Shanghai 200240, Peoples R China
来源：
INFORMATION PROCESSING LETTERS | 2012年 / 112卷 / 07期
基金：
中国国家自然科学基金;
关键词：
Interconnection networks; Pancake graph; Efficient dominating sets; Automorphism group; INTERCONNECTION NETWORKS; CAYLEY-GRAPHS;
D O I：
10.1016/j.ipl.2011.12.010
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
It is well known that the Pancake graph is widely used as models for interconnection networks. In this paper we prove that the automorphism group of the Pancake graph P-n, n >= 5, is the left regular representation of the symmetric group S-n. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码：264 / 266
页数：3
相关论文
共 50 条
  • [1] Automorphism Groups in Polyhedral Graphs
    Ghorbani, Modjtaba
    Alidehi-Ravandi, Razie
    Dehmer, Matthias
    SYMMETRY-BASEL, 2024, 16 (09):
  • [2] Cyclic Permutation Groups that are Automorphism Groups of Graphs
    Mariusz Grech
    Andrzej Kisielewicz
    Graphs and Combinatorics, 2019, 35 : 1405 - 1432
  • [3] Cyclic Permutation Groups that are Automorphism Groups of Graphs
    Grech, Mariusz
    Kisielewicz, Andrzej
    GRAPHS AND COMBINATORICS, 2019, 35 (06) : 1405 - 1432
  • [4] ON THE EMBEDDING OF CYCLES IN PANCAKE GRAPHS
    KANEVSKY, A
    FENG, C
    PARALLEL COMPUTING, 1995, 21 (06) : 923 - 936
  • [5] Linear election in pancake graphs
    Mohamed, Adnan
    Ramakrishna, R. S.
    INFORMATION PROCESSING LETTERS, 2008, 106 (03) : 127 - 131
  • [6] Automorphism Groups of Geometrically Represented Graphs
    Klavik, Pavel
    Zeman, Peter
    32ND INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2015), 2015, 30 : 540 - 553
  • [7] On automorphism groups of graphs and distributive lattices
    S. Foldes
    algebra universalis, 1999, 41 : 115 - 120
  • [8] AUTOMORPHISM GROUPS OF SOME CLASSES OF GRAPHS
    Jokanovic, Dusan S.
    Zirojevic, Marina M.
    MATHEMATICA MONTISNIGRI, 2014, 31 : 16 - 24
  • [9] Direct Products of Automorphism Groups of Graphs
    Grech, Mariusz
    JOURNAL OF GRAPH THEORY, 2009, 62 (01) : 26 - 36
  • [10] Polyhedral graphs via their automorphism groups
    Ghorbani, Modjtaba
    Songhori, Mahin
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 321 : 1 - 10
12345