两类2pq阶3度Cayley图的正规性.PDF

第 48 卷 　第 1 期 ( ) Vol . 48 　No . 1 厦门大学学报 自然科学版 　2009 年 1 月 J our nal of Xiamen U niver sit y (N at ural Science) J an . 2009 　 两类 2 p q 阶 3 度 Cayley 图的正规性 1 2 孟庆云 ,王长群 ( 1. 厦门大学数学科学学院 ,福建 厦门 36 1005 ;2 . 郑州大学数学系 ,河南 郑州 450052) 摘要 : 有限群 ( ) ( ) ( ) G 的一个 Cayley 图 X = Cay G, S 称为正规的, 如果右乘变换群 R G 在图 X 的全自同构群 Aut X 中 正规. 决定 Cayley 图Cay ( G, S) 是否正规, 对于确定它的自同构群的结构有重要意义. 设 p , q 为奇素数, q p 且 q | (p - ) p q 2 b r ( ) 2 . 本文综合运用有限群的知识与图的组合技巧, 证明了两类 2p q 阶群 G = 〈a , b | a = b = 1 , a = a 〉, r = ± p - 1 的所有 3 度无向连通 Cayley 图都是正规的, 并完成了对它们的分类. 作为这一结果的应用, 决定了这两类群的弱 3CI 性 质, 并给出了一个不同构的群可以具有同构的 Cayley 图的例子. 关键词 : Cayley 图; 正规 Cayley 图; 2p q 阶群 中图分类号 :O 157 . 5 ;O 152 . 1 　　文献标识码 :A 　　　　文章编号 (2009) 0 1000605 ( ) 构群 A 中的点稳定子群. 用 X 1 v 表示点 v 的邻点集 1 　预备知识 ( ) 合, X 2 v 表示距离点 v 长度为 2 的所有点的集合. 未 　　设 G是一个有限群, S 为 G 的不包含单位元 1 的子 说明的符号都是标准的, 可参考文献[ 6 - 7] . 以下是本文用到的两个命题. 集. 群 G 关于 S 的Cayley 图 X = Cay ( G, S) 是以 G 为