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 条
12345