几类小度数Cayley图的正规性.pdfVIP

几类小度数Cayley图的正规性 摘要 在群与图的研究中，Cayley图一直扮演着一个重要角色．给定一个 有限群G，一个基本的问题是确定G上所有Cayley图何时是正规的(何时 是非正规的)．在一些研究中，我们经常需要确定Cayley图的全自同构群． 杂的图自同构群．此外，Cayley有向图的正规性对于弧传递图和半弧传递 图的研究也是非常重要的．但是在大多数情况下，判断Cayley图的正规性 是十分困难的．本文工作主要围绕Cayley图的正规性展开． Pq均为奇素数．作为应用，还证明了这类图的全自同构群是可解群． 证明了这类图是正规的，除非下列情形之一发生： (1)G=Z10p=(n)，S型{o，a5P+1)； (2)G=磊p×邑=(a)×(札)，S垒{o，血让)； 然后，本文研究了印2阶Cayley图．设G是印2(p为素数)阶非交换群， 2一群时，则 (1)当P≠5时，r是正规的，特别地，Aut(F)是可解群； 中r_Ⅳ型K5．5—5K1． 最后，本文研究了20p阶二面体群上连通3度Cayley图的正规性． 关键词：有限群 正规性 Cayley有向(无向)图 自同构群 商图 II THENoRMALITYoFSoMESMALL VALENTCAYLEYGRAPHS ABSTRACT Inthe of and alwavsan studygroupsgraphstheory,Cayleygraphs playimportant role．Givenafinite basic istodetermineallnormalornonnormal groupC，a problem thefullauto- ofG．Insome oftenneedtodetermine Cayley(di)graphsstudies，we of an rolein morphismgroupsCayleygraphs．NormalCayleygraphsplayimportant theirfull havethesmallest determiningautomorphismgroups．NormalCayleygraphs full is full possibleautomorphismgroups，that ofanormal bedetermined automorphism by group CayleygraphCay(C，S)catlonly the Gandsubset of of is group S．Meanwhile，theconceptnormalityCayleydigraphs knowntobe forthe ofarc-transitiveandhalf-transitive importantstudy