bipriitive semisymmetric graphs from psl(2,p) and regular coverings of cube.pdfVIP

摘要 本文分为两部分．第一部分是关于半对称图的分类，第二部分是关于立方体 边传递的正则覆盖图的分类，其覆盖变换群同构于初等交换P．群． 半对称图是指正则，边传递，但点不传递的图．显然，半对称图是两分图， 并且两部分的阶相同，自同构群在这两部分上的作用是传递的．进一步地，如果 自同构群本原地作用在这两部分上，我们称其为双本原的．本文将对PSL(2，p)， p；4-1(rood10)，作用在A5的陪集之集上得到的双本原半对称图进行分类．同 时得到PGL(2，P)关于A5的次轨道结构． (设r为有限连通图，H为它的自同构群的一个子群，A为给定一个初等交 换P．群．杜少飞，Kawk和徐明曜用矩阵的方法将F盟互贝!【连通覆盖图进行了 分类，其中以A作其为覆盖变换群，并且H可提升：)本文中，我们用同一种方 法分类立方体的正则连通覆盖图，并且满足两个条件，覆盖变换群同构于初等交 换P．群且保纤维自同构群是边传递的． 双本原半对称图，正则连通覆盖图 Abstract of Thisthesisconsiststwo first dealswiththeconstrue— part parts．The tion andthesecondclassifiesthe of graphs semisymmetric part edge_tran8itive ofthe transformationareiso- regular cube，whose groups coverings covering tothe ahehan morphicelementaryp-groups． A and whichisnotvertex-transitiveissaid regularedge-transitivegraph tobe is toseethat isnec- semisymmetric semisymmetric．Iteasy every graph thetwo sizeandthe equal automorphism bipartite，withpartshaving essarily ofthesetwo oneach parts．Asemisymmetricgraph actingtransitively group iscalled ifits acts oneach biprimitiveautomorphismgroupprimitivelypart． will aclassificationof axis_ Thisthesisgive biprimitivesemisymmetriegraphs ofthe fromtheaction