4p阶小度数Cayley图的正轨性.pdf

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(有向)图的正规性． 首先，我们完全决定了4p阶群上的2度cayley有向图的正规性，证明了 完全决定了4p阶非二面体群上的4度Cayley图的正规性．作为所得结 果的应用，我们构造了一个4度1一正则图的无限族。这些图都是群(o，6I 矿=64=l，6—106=8’，r2 E一1(modp))上的非正规ca—ey图． Abstract bea611ite SasubsetofGnot the LetG group，8nd con七ajⅡing element Gwith to idcntity 1_The仇出掣疵卯印^cay(G，s)onrespect thesubsetSisde丘ne(1踮adirectedwithvertexsetGand graph edge then cau a仇yfe可 set{(9，阳)J9∈G，s∈s)．Ifs-l=scay(G，s)，now as twodirect viewcdaundirected 9r印^，is gr印hbyidentifying cdges oⅡellndirected (9，^)and(，l，g)with edge．Acayley(di)graphCay(G，S) Well．known that the rightrcglllarreprescntationR(G)ofG， Aut(Cay(G，S))∞nt正ns 出c ofG is onvcrtcx actinggroup byrightmultiplication，whichrogular set．Thus，a isvertex-tra埘sitive． Caykygraph A callednorm“ifthc caylcy(di)graphcay(G，s)is