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 条
  • [21] On Generalized Paley Graphs and Their Automorphism Groups
    Lim, Tian Khoon
    Praeger, Cheryl E.
    MICHIGAN MATHEMATICAL JOURNAL, 2009, 58 (01) : 293 - 308
  • [22] Computational techniques for the automorphism groups of graphs
    Balasubramanian, K., 1600, Publ by ACS, Washington, DC, United States (34):
  • [23] AUTOMORPHISM GROUPS OF SOME CLASSES OF GRAPHS
    Jokanovic, Dusan S.
    Zirojevic, Marina M.
    MATHEMATICA MONTISNIGRI, 2014, 31 : 16 - 24
  • [24] Automorphism groups of rational circulant graphs
    Klin, Mikhail
    Kovacs, Istvan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (01):
  • [25] POLYHEDRAL GRAPHS UNDER AUTOMORPHISM GROUPS
    Ghorbani, Modjtaba
    Hakimi-Nezhaad, Mardjan
    STUDIA UNIVERSITATIS BABES-BOLYAI CHEMIA, 2016, 61 (01): : 261 - 272
  • [26] 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
  • [27] Connected graphs with special automorphism groups
    Schmidt, F
    AMERICAN MATHEMATICAL MONTHLY, 1998, 105 (03): : 275 - 276
  • [28] ON THE AUTOMORPHISM-GROUPS OF MAPPING GRAPHS
    GELA, J
    LECTURE NOTES IN MATHEMATICS, 1983, 1018 : 46 - 54
  • [29] Quantum automorphism groups of finite graphs
    Bichon, J
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2003, 131 (03) : 665 - 673
  • [30] A SURVEY ON THE AUTOMORPHISM GROUPS OF THE COMMUTING GRAPHS AND POWER GRAPHS
    Mirzargar, Mahsa
    FACTA UNIVERSITATIS-SERIES MATHEMATICS AND INFORMATICS, 2019, 34 (04): : 729 - 743
12345