6p阶小度cayley有向图的正规性.pdfVIP

北京交通大学硕士学位论文 中文摘要 中文摘要 摘要： 给定有限群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