Bubble-sort图和Modified Bubble-sort图的自同构群(英文) 被引量：2

Automorphism Groups of Bubble-sort Graphs and Modified Bubble-sort Graphs

下载PDF

导出

摘要 Bubble-Sort图和Modified Bubble-Sort图是两类特殊的Cayley图,由于其在网络构建中的应用而受到广泛关注.本文完全确定了这两类图的自同构群. Bubble-sort graphs and modified bubble-sort graphs are two classes of Cayley graphs which are widely studied for their application in network construction. In this paper, we determine the full automorphism groups of bubble-sort graphs and modified bubble-sort graphs.

作者张昭黄琼湘

机构地区新疆大学数学与系统科学学院

出处《数学进展》 CSCD 北大核心 2005年第4期441-447,共7页 Advances in Mathematics（China）

基金 The research is supported by NSFC

关键词自同构群 CAYLEY图对换图 bubble-Sort图 mdified bubble-sort图 automorphism group Cayley graph transposition graph bubble-sort graph modified bubble-sort graph

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献7

1Lakshmivarahan S, Jwo J, Dghall S K. Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey [J]. Parallel Comput., 1993, 19: 361-407.
2Godsil C D, Royle G. Algebraic Graph Theory [M]. Springer-Verlag New York, 2001.
3Godsil C D. On the full automorphism group of a graph [J]. Combinatorica, 1981, 1: 243-256.
4Godsil C D. The automorphism groups of some cubic Cayley graphs [J]. Europ. J. Combin., 1983, 4: 25-32.
5Xu Mingyao. Automorphism groups and isomorphisms of Cayley digraphs [J]. Discrete Math., 1998, 182:309-319.
6Li Caiheng. The solution of a problem of Godsil on cubic Cayley Graphs [J]. J. Combin. Theory, Ser. B,1998, 72: 140-142.
7Huang Qiongxiang, Zhang Zhao. On the Cayley graphs of Sym(n) with respect to transposition connections[J]. submitted to Europ. J. Combin.

同被引文献1

1Honglun Huan Hongmei Liu Wei Xie.Automorphism Groups of a Family of Cayley Graphs on Alternating Groups[J].Journal of Systems Science and Information,2007,5(1):37-42. 被引量：1

引证文献2

1邓芸萍,谢富纪,张晓东.偶错位图的张量幂的最大独立集和自同构群[J].中国科学：数学,2011,41(12):1075-1088.
2Xueyi Huang,Qiongxiang Huang,Lu Lu.Automorphism Groups of a Class of Cubic Cayley Graphs on Symmetric Groups[J].Algebra Colloquium,2017,24(4):541-550.

1陈玉娟,王世英.Bubble-Sort图的限制边连通度[J].太原师范学院学报（自然科学版）,2010,9(3):27-29.
2偏微分方程[J].中国学术期刊文摘,2006,12(5):5-5.

数学进展

2005年第4期

浏览历史

内容加载中请稍等...

Bubble-sort图和Modified Bubble-sort图的自同构群(英文) 被引量：2

参考文献7

同被引文献1

引证文献2

相关作者

相关机构

相关主题

浏览历史