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] CLUSTER AUTOMORPHISM GROUPS AND AUTOMORPHISM GROUPS OF EXCHANGE GRAPHS
    Chang, Wen
    Zhu, Bin
    PACIFIC JOURNAL OF MATHEMATICS, 2020, 307 (02) : 283 - 302
  • [2] Groups & graphs - Software for graphs, digraphs, and their automorphism groups
    Kocay, William
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 58 (02) : 431 - 443
  • [3] Automorphism Groups of Alkane Graphs
    Varmuza, Kurt
    Dehmer, Matthias
    Emmert-Streib, Frank
    Filzmoser, Peter
    CROATICA CHEMICA ACTA, 2021, 94 (01) : 47 - 58
  • [4] AUTOMORPHISM GROUPS OF CAYLEY GRAPHS
    IMRICH, W
    WATKINS, ME
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (01): : A47 - A47
  • [5] GRAPHS WITH TRANSITIVE AUTOMORPHISM GROUPS
    IMRICH, W
    MONATSHEFTE FUR MATHEMATIK, 1969, 73 (04): : 341 - &
  • [6] Automorphism Groups in Polyhedral Graphs
    Ghorbani, Modjtaba
    Alidehi-Ravandi, Razie
    Dehmer, Matthias
    SYMMETRY-BASEL, 2024, 16 (09):
  • [7] Geometric automorphism groups of graphs
    Abelson, David
    Hong, Seok-Hee
    Taylor, D. E.
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (17) : 2211 - 2226
  • [8] AUTOMORPHISM GROUPS OF FINITE GRAPHS
    LIKHUTO, YV
    DOKLADY AKADEMII NAUK BELARUSI, 1974, 18 (11): : 976 - 979
  • [9] AUTOMORPHISM-GROUPS OF GRAPHS
    SIEMONS, J
    ARCHIV DER MATHEMATIK, 1983, 41 (04) : 379 - 384
  • [10] Automorphism groups of covering graphs
    Seifter, N
    Trofimov, VI
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1997, 71 (01) : 67 - 72
12345