6p阶小度数Cayley有向图的正轨性.pdf

北京交通大学硕士学位论文 中文摘要 中文摘要 摘要： 给定有限群G，设S是G的不含单位元1的子集，群G关于子集S 的Ca．yley有向图Cay(G，S)是一个以G顶点集合，而以{渤5萝)fg∈G，5∈曰 为边集合的有向图特别地，若S。=5f，则X=Cay(C，S)是无向的．此时我们 把一条无向边{“，口)等同于两条有向边(虬口)和(弘“)易见，群G的右正则表示 的一个子群． 正规子群．Cyley(有向)图的正规性对于弧传递图和半传递图的研究非常重要．设 P为素数．本文主要研究6p阶群上的2、3度Cayley有向图的正规性．首先，完 全决定了印阶群上的2度Cayley有向图的正规性，发现了一个新的2度非正 b，c 决定了6p阶二面体群上的3度Cayley有向图的正规性，发现了一个新的3度 非正规Ca．yley有向图Ca．y(G，s)，其中G=(0，bn6=萨=1，b～ab=a_1)， S岂仙，a，“4． 关键词：Cayley有向图i正规Cayley有向图；自同构群 分类号：0157．5；0152．5． 北京交通大学硕十学位论文 ABSTRACT ABSTRACT ABSTACT：LetGbeafinite SasubsetofGnot the group．and containing element Gwith toSisdefined 1，The identity CayleygraphCay(G，S)onrespect asadirectedwithvertexsetGand graph edgeset(g，sg)1g∈G，-5∈5J．If undirectedandintins viewtwodirected S-1=S，then case，we Cay(G，S)is anundirected rightregular edges(“，V)and(V，u)asedge{“，口)．Obviously,the ofG a representationG，theactinggroup byrightnndtiplication，is R(c)of ofthe full subgroup automorphismgroupAut(Cay(a，s))ofCay(C，s)． A callednormalifthe Cayley(di)gr@hCay(a，S)is rightregularrepreben— tation Gisanornlal of of n(c)of subgmupAut(Cay(a，s))Tilenolnlality is inthe ofarc—transitivemad studying graphs Cayley(di)gr@hveryimportant half-arc·transitivebea