| Bubble-sort图和Modified Bubble-sort图的自同构群 |
| |
| 引用本文： | 张昭,黄琼湘.Bubble-sort图和Modified Bubble-sort图的自同构群[J].数学进展,2005,34(4):441-447. |
| |
| 作者姓名： | 张昭 黄琼湘 |
| |
| 作者单位： | 1. 新疆大学数学与系统科学学院,乌鲁木齐,新疆,830046;郑州大学数学系,郑州,河南,450052
2. 新疆大学数学与系统科学学院,乌鲁木齐,新疆,830046 |
| |
| 基金项目： | The research is supported by NSFC |
| |
| 摘 要： | Bubble-Sort图和Modified Bubble-Sort图是两类特殊的Cayley图,由于其在网络构建中的应用而受到广泛关注.本文完全确定了这两类图的自同构群.
|
| 关 键 词： | 自同构群 Cayley图 对换图 bubble-Sort图 modified bubble-sort图 |
| 文章编号： | 1000-0917（2005）04-0441-07 |
| 收稿时间： | 2003-03-24 |
| 修稿时间： | 2003年3月24日 |
Automorphism Groups of Bubble-sort Graphs and Modified Bubble-sort Graphs |
| |
| ZHANG Zhao,HUANG Qiong-xiang.Automorphism Groups of Bubble-sort Graphs and Modified Bubble-sort Graphs[J].Advances in Mathematics,2005,34(4):441-447. |
| |
| Authors: | ZHANG Zhao HUANG Qiong-xiang |
| |
| Abstract: | 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. |
| |
| Keywords: | automorphism group Cayley graph transposition graph bubble-sort graph mod- ified bubble-sort graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
