收藏本站
《南开大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

有限s-弧传递图

李靖建  
【摘要】:本文主要研究有限s-弧传递图的分类问题。 令Г表示一个图,VΓ、EΓ和AutΓ分别表示它的顶点集、边集和全自同构群。顶点序列(α0,α1,…,α8)称为一个s-弧,如果对任意可能的i,恒有{αi-1,αi}∈EΓ并且αi-1≠αi+1。图Г称为(G,s)-孤传递图,如果AutΓ的一个子群G,在它的s-弧集上的作用是传递的:图Г称为(G,s)-传递图,如果Г是(G,s)-弧传递,但不是(G,s+1)-弧传递的。 有限s-弧传递图的研究起源于W.T. Tutte在1947年给出的一个漂亮结果:一个三度图最多是5-弧传递的。自此之后,关于有限s-弧传递图的研究就引起了广泛的关注,并逐步成为了代数图论中一个非常活跃的研究课题。特别是这类图的分类与刻画,一直倍受关注,它是一个公认的难题但具有重大的理论意义。本文侧重于研究奇数个顶点的2-弧传递图和三度的s-弧传递Cayley图. C.E. Praeger[57]在1992年证明了每一个2-弧传递图都是一个拟本原或双拟本原2-弧传递图的正规覆盖(将在2.2节给出定义)并且拟本原自同构群只能是四种拟本原型之一。称一个没有非平凡正规商图的图为基本图。可以知道分类或刻画基本图是研究2-弧传递图的核心。李才恒[42]证明了,当图顶点个数为奇数时,对称图至多是3-弧传递的并且每一个基本图都可以由几乎单群构成,同时提出了一个问题:分类或刻画奇数个点的2-弧传递图。这个问题自提出到现在的十数年的时间里都没有得到解决。本文的主要工作之一就是分类了奇数个顶点的2-弧传递基本图。在我们的工作过程中,有两个重要的工具:一个是Thompson-Wielandt定理,另一个是Liebeck和Saxl在1985年给出的关于奇次数本原置换群的分类定理。 令Г为一个奇数个点的(G,2)-弧传递图,其中G是几乎单群。这时点α∈VГ的稳定子Gα在其邻域Г(α)上诱导的置换群G(?)(α)是2-传递置换群。而2-传递置换群已经完全分类了。首先根据Thompson-Wielandt定理,我们可以得到Gα的基本结构,特别是它的非可解合成因子的分布情况。进而,利用奇次数本原置换群的分类定理,通过分析Gα与G之间的一个特定的子群链,递归的得到G以及Gα的精确结构。最后,根据已经得到的(G,Gα)确定相应图的存在性,从而给出了奇数个点2-弧传递基本图的一个分类与刻画。 本文的另一个主要工作是研究三度对称Cayley图。可以证明每一个对称Cayley图要么至多是2-弧传递的,要么是一个s-弧传递无核Cayley图的正规覆盖。李才恒[48]证明了当s≥3时,对于给定度数的s-弧传递无核Cayley图只有有限多个。本文中,通过研究次数不超过48的传递置换群的结构,给出了三度对称无核Cayley图的分类,同时证明了每一个三度对称Cayley图或者是正规的,或者有一个正规的半正则子群恰好有两个轨道,或者是下面15个图之一的正规覆盖:两个2-传递图,三个3-传递图,四个4-传递图和六个5-传递图。同时,在不利用单群分类的前提下证明了一个著名结论:所有有限非交换单群的连通三度对称Cayley图除了两个5-弧传递图外都是正规的。
【学位授予单位】:南开大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:O157.5

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 徐尚进;王磊;白会娟;张晓均;;pq阶6度半传递图[J];广西师范学院学报(自然科学版);2011年02期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前1条
1 ;APDMS:A Schema Mapping-Based Peer Data Management Systems[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
中国博士学位论文全文数据库 前10条
1 李靖建;有限s-弧传递图[D];南开大学;2010年
2 王改霞;有限边传递图[D];南开大学;2010年
3 化小会;几类边传递图[D];北京交通大学;2011年
4 陈静;有限群在某些组合结构中的应用[D];中南大学;2012年
5 张翠;s-正则图和Hamilton图[D];北京交通大学;2011年
6 李艳涛;几类对称图的分类与计数[D];北京交通大学;2010年
7 马丽;素数幂与2倍素数幂阶局部本原图[D];云南大学;2012年
8 丁士锋;用置换群理论构造具有特殊传递性的组合结构(Ω,Λ,Ι)[D];浙江大学;2004年
9 宋淑娇;有限边传递亚循环图和局部-拟本原图[D];清华大学;2011年
10 周进鑫;图的对称性与曲面嵌入[D];北京交通大学;2008年
中国硕士学位论文全文数据库 前10条
1 季海霞;有限局部(PSL(2,q)(?)S_2,2)-弧传递图[D];云南大学;2011年
2 范文文;局部2-弧传递的完全二部图[D];云南大学;2011年
3 于雪;Holomorph型本原置换群的2-Closure[D];云南大学;2011年
4 聂占娟;超立方体图Q_3的弧传递Z_(pq)×Z_p正则覆盖[D];郑州大学;2010年
5 李翠;完全二部图K_(4,4)的弧传递Z_p-正则覆盖的刻盘[D];郑州大学;2012年
6 包淑琴;图的扩容结构下着色与流等若干问题研究[D];内蒙古师范大学;2011年
7 陈文;完全二部图K_4,_4的弧传递Z_p-正则覆盖[D];郑州大学;2010年
8 王维忠;关于半群Cayley图的若干研究[D];兰州大学;2007年
9 胡侃;正十二面体图的弧传递正则覆盖[D];首都师范大学;2009年
10 韩华;6p~2阶的素数度半对称图[D];南开大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026