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 条

[41] DETERMINATION OF AUTOMORPHISM GROUPS IN A SPECIAL CLASS OF GRAPHS
BARON, G
COMPUTING, 1967, 2 (04) : 332 - &
[42] Automorphism groups of graphs and edge-contraction
Eötvös Loránd University, Budapest, Hungary
Discrete Math, 2006, 10-11 (918-922):
[43] Automorphism groups of graphs with 1-factorizations
Baumann, U
DISCRETE MATHEMATICS, 1996, 158 (1-3) : 1 - 10
[44] Symmetric cubic graphs with solvable automorphism groups
Feng, Yan-Quan
Li, Cai Heng
Zhou, Jin-Xin
EUROPEAN JOURNAL OF COMBINATORICS, 2015, 45 : 1 - 11
[45] Automorphism groups of some generalized Cayley graphs
Mohsen Alinejad
Kazem Khashyarmanesh
Rendiconti del Circolo Matematico di Palermo Series 2, 2020, 69 : 167 - 174
[46] On the automorphism groups of bi-Cayley graphs
Lu, Zaiping
2003, Peking University (39):
[47] Automorphism groups of some families of bipartite graphs
Sreekumar, K. G.
Manilal, K.
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (01) : 65 - 74
[48] Automorphism Groups of Paley Graphs and Cyclotomic Schemes
Muzychuk, M. E.
ISOMORPHISMS, SYMMETRY AND COMPUTATIONS IN ALGEBRAIC GRAPH THEORY, 2020, 305 : 185 - 194
[49] ON AUTOMORPHISM-GROUPS OF SOME PCS GRAPHS
MARCELO, RM
RUIZ, MJP
SHINODA, K
GRAPHS AND COMBINATORICS, 1994, 10 (02) : 185 - 191
[50] AUTOMORPHISM-GROUPS OF COMPARABILITY AND COVERING GRAPHS
BEHRENDT, G
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1990, 7 (01): : 5 - 9

← 1 2 3 4 5 →