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