4p阶小度cayley图的正规性.pdfVIP

y878656 声明 本人郑重声明：本论文的所有研究工作都是在我的导师一 冯衍全教授指导下，由本人独立完成，论文中所引用的已知结论 均已列在参考文献中．未经本人许可，任何擅自更改，抄袭本论 文之内容的行为，都将承担相应的学术和法律责任． 摘要 摘要 设G为有限群， S是G的不含单位元的子集．我们如下定义群G 关于其子集S的仇yfeg有向图Cay(G，s)：其顶点集合为G，而其边集合 它是无向图．此时，我们把一条无向边b，”等同于两条有向边(9，h)和 是s生成G．由于群G的右正则表示兄(G)作为Aut(cay(G，s))的一个 子群，正则地作用于cay(G，s)的顶点集合上，因而cayley图cay(G，s) 为点传递图． 一个caylcy(有向)图Cay(G，s)称之为正规的，如果G的右正则表 C吖ley(有向)图正规性的概念是由北京大学徐明曜教授提出的，参见文献 究都起着很重要的作用．本文工作就是围绕cayley(有向)图的正规性展 开的．我们主要考虑了4p∞为素数)阶小度数cayley(有向)图的正规性．