4pq阶弧传递三度图

发布时间：2017-10-03 00:23

  本文关键词：4pq阶弧传递三度图

  更多相关文章： 弧传递图 正规商图 正规覆盖 自同构群

【摘要】：应用群论,特别是用置换群来研究图的结构是代数图论中的一个重要的方法.刻画图的对称性是代数图论中的一个重要研究课题,它主要通过图的全自同构群在图上的作用来描述.设r是一个图,AutΓ表示r的全自同构群.如果AutΓ在弧集AΓ上传递,则称r为弧传递图.有限弧传递图的研究起源于W. T. Tutte,此后学者们得到了很多好的结果.例如,Conder等在2002年给出了768个点以下的所有的3度弧传递图；Xu等在2004年给出了4p阶3度对称图的分类；Feng和Kwak在2007年利用覆盖理论给出了4p2阶3度对称图的分类；Feng等2007年分类了np和np2阶3.度弧传递图,其中4≤n≤10.更多的结果可以参考文献[7,11]. 本文主要研究4pq阶三度弧传递图,其中pq≥5为素数.主要方法是分析图的弧传递自同构群的代数结构及其在图上的作用.本文将对图的弧传递自同构群是否存在可解的正规子群把图分成两种情况来讨论.在前一情形,我们通过对相应正规商图的研究,并运用图的覆盖理论得到了图的刻画；在后一情形,证明了相应的自同构群一定是几乎单群,并完全确定了这些群及其轨道图,从而完全确定了相关的图.
【关键词】：弧传递图 正规商图 正规覆盖 自同构群
【学位授予单位】：云南大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5
【目录】：

• 摘要3-4
• Abstract4-6
• 第一章 研究背景和主要研究内容介绍6-8
• 1.1 研究背景6-7
• 1.2 相关成果的介绍7-8
• 第二章 预备知识8-19
• 2.1 群论的基本概念及性质9-16
• 2.2 图论的基本概念及性质16-19
• 第三章 4pq阶弧传递三度图19-28
• 3.1 主要定理的给出19-21
• 3.2 预备结论21-23
• 3.3 主要定理的证明23-28
• 参考文献28-30
• 致谢30

【参考文献】

中国期刊全文数据库 前2条

1 KWAK Jin Ho;;Classifying cubic symmetric graphs of order 10p or 10p~2[J];Science in China(Series A:Mathematics);2006年03期

2 ;ARC-TRANSITIVE CUBIC GRAPHS OF ORDER 4_p[J];Chinese Annals of Mathematics;2004年04期

，

本文编号：962113