弧正则图和边传递正则覆盖

发布时间：2017-04-18 16:20

  本文关键词：弧正则图和边传递正则覆盖，由笔耕文化传播整理发布。

【摘要】：本文主要研究代数图论中相互关联的两个重要问题：其一是关于一些弧正则图类的刻画,其二是关于图的正则覆盖的研究. 一个图称为弧正则图,如果其全自同构群在其弧集上是正则的.弧正则图是最重要的对称图之一.众所周知,确定图的全自同构群是代数图论中的根本问题之一,且常常是非常困难的.而弧正则图与其全自同构群密切相关,所以弧正则图的刻画受到了众多学者的关注,参见[22,23,24,25,27,29,35,47,67,69,70,87].如果一个正整数不能被任意素数的平方或立方整除,则分别称其为平方自由或立方自由的.文献[98]证明了不存在3度4倍奇平方自由阶弧正则图.本文第三章将其拓展到任意素数度的情形.我们证明了不存在任意奇素数度的4倍奇平方自由阶弧正则图,并完全分类了4倍奇平方自由阶素数度X-弧正则图,分类由两个无限族的图类构成.在第四章中,我们给出了8倍奇平方自由阶素数度弧正则图的刻画,发现了一些新的有趣的正则图类. 研究传递图的一个典型方法是作正规商图,其思想是将研究的图归约到较小的图的研究.由此,传递图的研究一般可以分为以下两个步骤进行：(1)研究相关的基图(即没有非平凡的正规商图的图)；(2)研究所得基图的正则覆盖或多重覆盖.所以,研究图的正则覆盖成为了代数图论中十分重要的研究课题,并得到大量的研究结果,参见[2,11,12,30,43,48,60,61,63,66,68,92].但是,这些结果中的绝大部分都是关于一些小阶数的对称图的覆盖,关于图的无穷类的覆盖很少：文献[20,21]分类了完全图的2-弧传递正则覆盖(其覆盖变换群为循环群,初等交换群ZP2和Zp3).由于完全图作为典型的对称图类,经常作为正规商图出现在很多图类的研究中,所以研究完全图的具有较弱对称性的正则覆盖就成为了一个有意义的研究问题.本文第五章刻画素数幂阶的完全图的边传递循环正则覆盖,发现了新的图类.此外,利用对称图覆盖的电压赋值理论,我们确定了8阶完全图的素数度弧传递正则覆盖.在第六章,我们完全分类了Petersen图的边传递亚循环正则覆盖.作为分类结果的应用,证明了不存在3度5m阶弧正则图,其中m为与15互素的立方自由的正整数.
【关键词】：弧正则图 有限单群 正则覆盖 完全图 Petersen图
【学位授予单位】：云南大学
【学位级别】：博士
【学位授予年份】：2015
【分类号】：O157.5
【目录】：

• 摘要3-4
• Abstract4-8
• 第一章 绪论8-13
• 1.1 引言8-9
• 1.2 弧正则图的研究9-10
• 1.3 图的正则覆盖的研究10-13
• 第二章 预备知识13-27
• 2.1 有限群的基本概念13-17
• 2.2 置换群及相关知识17-22
• 2.2.1 置换及置换群17
• 2.2.2 群在集合上的作用17-20
• 2.2.3 本原性20-22
• 2.3 图的基本概念及相关知识22-27
• 2.3.1 图的相关概念22-23
• 2.3.2 Cayley图23-24
• 2.3.3 陪集图24-25
• 2.3.4 商图25-27
• 第三章 立方自由阶弧正则图27-40
• 3.1 主要结论27-28
• 3.2 预备知识28-31
• 3.3 几个重要的引理31-35
• 3.4 定理3.1和定理3.2的证明35-40
• 第四章 8倍奇平方自由阶弧正则图40-51
• 4.1 主要结论40-41
• 4.2 预备知识41-43
• 4.3 几个重要的引理43-46
• 4.4 定理4.1的证明46-50
• 4.5 进一步的研究问题50-51
• 第五章 完全图的循环正则覆盖51-71
• 5.1 覆盖图简介51-53
• 5.2 完全图K_(p~n)的边传递循环正则覆盖53-65
• 5.2.1 预备知识54-56
• 5.2.2 重要的引理与图例56-59
• 5.2.3 定理5.1的证明59-63
• 5.2.4 定理5.2的证明63-65
• 5.3 完全图K_8的弧传递循环正则覆盖65-71
• 5.3.1 预备知识65
• 5.3.2 主要定理及其证明65-71
• 第六章 Petersen图的边传递亚循环正则覆盖71-79
• 6.1 基本命题71-72
• 6.2 重要的引理72-75
• 6.3 定理6.1和推论6.1的证明75-79
• 参考文献79-87
• 符号说明87-89
• 攻读博士期间发表和完成的论文89-90
• 攻读博士期间获得的荣誉90-91
• 致谢91

【参考文献】

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

1 ;Semisymmetric Cubic Graphs as Regular Covers of K_(3,3)[J];Acta Mathematica Sinica(English Series);2008年03期

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

3 ;Finite locally primitive abelian Cayley graphs[J];Science China(Mathematics);2011年04期

4 周进鑫;冯衍全;;二倍无平方因子阶的3度1-正则图[J];中国科学(A辑:数学);2008年02期

5 周进鑫;;2p~2阶3度点传递图[J];数学进展;2008年05期

6 王玲丽,张勤海;Petersen图的点传递正则覆盖图[J];数学的实践与认识;2005年02期

7 ;s-REGULAR DIHEDRAL COVERINGS OF THE COMPLETE GRAPH OF ORDER 4[J];Chinese Annals of Mathematics;2004年01期

  本文关键词：弧正则图和边传递正则覆盖，，由笔耕文化传播整理发布。

本文编号：315285