| 对称群上基于极小对换生成集的CayLey图的同构 |
| |
| 引用本文： | 宦红伦,刘红美,谢炜.对称群上基于极小对换生成集的CayLey图的同构[J].合肥联合大学学报,2006,16(4):24-25,33. |
| |
| 作者姓名： | 宦红伦 刘红美 谢炜 |
| |
| 作者单位： | 三峡大学理学院,湖北宜昌443002 |
| |
| 摘 要： | SA为n阶对称群，A，B是Sn的两个极小生成集，且其中的元素都为对换，Tra（A），Tra（B）则分别是A,B的对换树．Cay（Sa，A），Cay（Sa，B）分别表示群Sa关于A，B的Cayley图，证明了：Cay（Sa，A）兰Cay（Sa，B）甘Tra（A）兰Tra（B）．同时也说明，同阶对称群上不同构的两Cayley图可能会有很相似的性质，如都是点传递图，自同构群相同，圈结构也相同．
|
| 关 键 词： | 对称群 Cayley图 对换树 |
| 文章编号： | 1673-162X（2006）04-0024-02 |
| 收稿时间： | 2006-07-07 |
| 修稿时间： | 2006-10-08 |
Isomorphism Problem of Symmetric Groups with Minimal Generating Transposition Sets |
| |
| Authors: | HUAN Hong-lun LIU Hong-mei XIE Wei |
| |
| Abstract: | |
| |
| Keywords: | symmetric groups Cayley graphs transposition trees |
| 本文献已被 维普 等数据库收录！ |
|
