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 条
  • [31] Automorphism groups of the constituent graphs of integral distance graphs
    Habineza, O.
    Mwambene, E.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, : 308 - 312
  • [32] BIG FLIP GRAPHS AND THEIR AUTOMORPHISM GROUPS
    Bar-Natan, Assaf
    Goel, Advay
    Halstead, Brendan
    Hamrick, Paul
    Shenoy, Sumedh
    Verma, Rishi
    GLASNIK MATEMATICKI, 2023, 58 (01) : 125 - 134
  • [33] A note on the automorphism groups of Johnson graphs
    Mirafzal, S. Morteza
    ARS COMBINATORIA, 2021, 154 : 245 - 255
  • [34] Polyhedral graphs via their automorphism groups
    Ghorbani, Modjtaba
    Songhori, Mahin
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 321 : 1 - 10
  • [35] Wreath product in automorphism groups of graphs
    Grech, Mariusz
    Kisielewicz, Andrzej
    JOURNAL OF GRAPH THEORY, 2022, 101 (01) : 29 - 51
  • [36] On automorphism groups of graphs and distributive lattices
    Foldes, S
    ALGEBRA UNIVERSALIS, 1999, 41 (02) : 115 - 120
  • [37] Automorphism groups of a family of Cayley graphs of the alternating groups
    Deng, Yun-Ping
    ARS COMBINATORIA, 2015, 121 : 65 - 70
  • [38] ON THE PRIME GRAPHS OF THE AUTOMORPHISM GROUPS OF SPORADIC SIMPLE GROUPS
    Khosravi, Behrooz
    ARCHIVUM MATHEMATICUM, 2009, 45 (02): : 83 - 94
  • [39] On the automorphism groups of Cayley graphs of finite simple groups
    Fang, XG
    Praeger, CE
    Wang, J
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2002, 66 : 563 - 578
  • [40] The full automorphism groups of general position graphs
    Pan, Junyao
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2024, 201
12345