学位论文 > 优秀研究生学位论文题录展示

次单群和特征单群小度数Cayley图的若干性质

作 者: 化小会
导 师: 徐尚进
学 校: 广西大学
专 业: 基础数学
关键词: Cayley图 图同构 CI-性 正规性 弧-传递 边-传递
分类号: O157.5
类 型: 硕士论文
年 份: 2008年
下 载: 12次
引 用: 0次
阅 读: 论文下载
 

内容摘要


在群与图的研究中,图的对称性一直是一个热门问题.它主要通过图的自同构群具有某些传递性来描述.这类图的典型代表是Cayley图和Sabidussi陪集图.由于单群是构成群的基石,且具有群的内在性质,因此一直是群论研究的核心.李才恒和徐尚进在文献[1,2]里,证明了有限非交换单群的连通3度弧传递图除两个47!/2阶的非正规5-弧传递图外都是正规的,这个结果不仅圆满解决了有限非交换单群的连通3度弧传递Cayley图的正规性问题,也等于给出了有限非交换单群的连通3度弧传递非正规Cayley图的完全分类.而非可解的次单群是不可解的且只有一个正规子群的有限群,特征单群是同构单群的直积,它们都与单群有着密切的联系.因此研究它们的小度数Cayley图的若干性质是很自然的也是很有意义的.关于Cayley图对称性的研究关键取决于对其全自同构群了解的深度.众所周知,决定图的自同构群是个基本的问题也是一个很难的问题,只对某些特殊群的Cayley图它们的自同构才被决定,同时Cayley图的正规性也是这方面的一个基本问题.本文围绕这些问题重点考查了非可解次单群中典型的一类群二维线性群的小度数Cayley图的图同构和它们的正规性.关于Cayley图的同构问题自1967年Adman提出了一个关于每个有限循环群都是DCI-群的猜想以来,一直是该领域的一个非常活跃的问题,李才恒证明了单群都是3-CI群,相应的我们就想知道非可解的次单群是不是3-CI群呢?就这个问题我证明了最小的非可解次单群S5是非3-CI群.本文主要围绕以下几个方面展开:(1)研究了二维线性群PGL(2,p)(p是一个素数)的连通3度和4度边传递Cayley图的自同构群的结构和它们的正规性.(2)考查了S5的连通3度Cayley图,给出了它们的完全分类,并得出了它的3度Cayley图都是正规的且是非3-CI的.(3)研究了非可解特征单群的连通3度弧传递Cayley图的正规性,得出仅当G≤S24且关于它的Cayley图是5-弧传递时才是非正规的.本文主要采用的是群论方法.文中有关群论和代数图论的概念可参考文献[3,4,5].

全文目录


摘要  4-5
Abstract  5-8
Chapter 1 Introduction  8-16
  1.1 Basic concepts and conclusions  8-13
  1.2 Background and main results  13-16
Chapter 2 Small Valency Cayley Graphs of PGL(2,p)  16-25
  2.1 Preliminaries  16-20
  2.2 Cubic Cayley graphs of PGL(2,p)  20-23
  2.3 Tetravent edge-transitive Cayley graphs of PGL(2,p)  23-25
Chapter 3 The Normality and CI-Property of Cubic Cayley Graphs on S_5  25-31
  3.1 Preliminaries  25
  3.2 Main results  25-31
Chapter 4 The Normality of Cubic Arc-transitive Cayley Graphs on Character Simple Groups  31-37
  4.1 Preliminaries  31-33
  4.2 Main results  33-37
References  37-40
Appendix  40-42
  术语  40-41
  记号  41-42
Acknowledgements  42-43
攻读硕士学位期间发表的学术论文  43

相似论文

  1. 一类4p~2阶群的小度数Cayley图,O157.5
  2. 基于深度优先策略的频繁导出子图挖掘算法,TP301.6
  3. 基于特征压缩方法的图同构算法及其在网络模体发现中的应用,TP301.6
  4. 有限局部(PSL(2,q)(?)S_2,2)-弧传递图,O157.5
  5. 局部2-弧传递的完全二部图,O157.5
  6. 16ρ阶拟二面体群的4-度Cayley图的分类,O157.5
  7. 与分担值有关的亚纯函数的唯一性和正规性,O174.52
  8. 4p~2阶小度数Cayley图,O157.5
  9. 我国农村金融问题的法律规制研究,F832.35
  10. 数据中心网络地址自动配置关键技术研究,TP308
  11. 一类网络的Hamiltonian laceable容错性,O157.5
  12. 内循环群所确定的顶点传递图的转发指数,O157.5
  13. 基于图的数据挖掘算法研究,TP311.13
  14. 基于分担值的亚纯函数唯一性与正规族,O174.52
  15. 基于P2P覆盖网络的应用层组播,TP393.02
  16. 基于Cayley图互连网络的负载平衡算法研究,TP393.02
  17. 基于Cayley图的对等网络及其相关技术研究,TP393.02
  18. 循环群上4度Bi-Cayley网络的研究,O157.5
  19. 无向双环网络的最优设计研究,O157.5
  20. 一类半传递亚循环图,O152.1
  21. 关于4p~n阶3度对称图,O157.5

中图分类: > 数理科学和化学 > 数学 > 代数、数论、组合理论 > 组合数学(组合学) > 图论
© 2012 www.xueweilunwen.com