对称群上基于极小对换生成集的Cayley图的同构

作者：宦红伦; 刘红美; 谢炜

来源：合肥学院学报(自然科学版), 2006, (04): 24-25+33.

• 对称群
• Cayley图
• 对换树

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图可能会有很相似的性质,如都是点传递图,自同构群相同,圈结构也相同.

• 出版日期2006-12-30
• 单位三峡大学