Cayley图的正规性

来源 :北京大学 | 被引量 : 0次 | 上传用户:bartech
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究具有高度对称性的图一直是代数组合研究的一个重要组成部分和热点之一.作为点传递图的一个重要模型,Cayley图一直是近十几年来的一个重要研究对象,构造出具有某种对称性的Cayley图和分类具有某些性质的Cayley图是具有重要意义.Cayley图的正规性在Cayley图研究中是基本的. 图Γ的对称性研究是通过AutΓ在顶点集合VΓ,边集合EΓ,弧集合AΓ和该图的其它集合上作用传递性来确定的.但是,我们知道确定一个图的全自同构群AutΓ是比较困难的.在关于群G的Cayley图研究中,G在AutΓ中是否正规对于决定该图的全自同构群具有重要意义.本文中主要运用了群论和组合论的一些基本理论和方法以及这一研究领域的最新成果,开展对于Cayley图的正规性研究,并以此来确定Cayley图的自同构群结构.具体内容如下: 第一章中,我们介绍了在本文中涉及的代数组合论的一些基本概念和符号术语,并介绍了Cayley图正规性研究的背景和现状;最后,我们给出论文的主要结果. 在第二章中,我们研究有限群G上的Cayley图,并得到了该图正规的一个充分条件. 在第三章中,首先我们利用在第二章的充分条件以及文献[6]中,Conder,李才恒和Praeger关于局部本原图的结果,证明了当度数小于等于20或素数度时,非交换单群的连通局部本原Cayley图,除掉有限多个例外,都是正规的.其次,作为对有限个非正规例外情形的研究,我们还给出了非交换单群的Ap-1(p为大于5的素数)的p度非正规的连通局部本原Cayley图的无限族. 在第四章中,我们应用第三章中有关非交换单群上连通局部本原Cayley图正规性的结论,讨论了5度连通局部本原Cayley图的正规性.我们对非交换单群的5度的连通的局部本原Cayley图非正规这些例外情形的自同构群进行了刻画.证明过程中,我们还决定了几乎单型有限单群的指数能够整除217.32.5的所有极大子群.在第五章中,我们针对非交换单群L2(pr),其中p,r均为大于7的素数,讨论了其上p度Cayley图的正规性.
其他文献
遗传算法是一种模拟自然界生物进化的搜索算法,由于它的简单易行、鲁棒性强尤其是不需要专门领域的知识、而仅用适应度函数作为评价来指导搜索过程,从而使它的应用极为广泛,
本文在默顿提出的随机拉姆齐模型的基础上,引入了一个新的存在增长上限的人口模型,得到了一个有人口上限的随机拉姆齐模型。通过引入随机贴现率,用凸对偶函数和拉格朗日乘子法得
该文主要研究了生物信息学中的几个组合优化问题,涉及到生物信息学中基因组学和蛋白质组学两大研究领域.在基因组学方面,该文研究了单体型装配问题.单体型装配问题就是根据已
本文首先陈述一下中国剩余定理:设A1, A2,……, An 是有单位元的交换环,它们的直积A=e⊕Ai定义为所有序列x=(x1, x2, ..., xn)的集合,其中xi属于Ai,l
正则半群一直是半群代数理论研究的主流领域.随着半群理论的发展,国内外的学者开始研究各种广义正则半群.近些年,广义正则半群及其子类的研究成了人们研究的一个重要的课题.
介绍MG200/450-WD型交流电牵引采煤机电气系统,针对工业性试验中出现的几个问题提出解决的方法。 This paper introduces the electrical system of MG200 / 450-WD AC electri
为了有效缓解当下日益紧张的频谱资源稀缺现状,认知无线电技术已经成为了一项至关重要的科学技术。它通过对授权频谱资源进行重复再接入操作,高效缓解了不断快速膨胀的无线接
为加强广播电视无线电管理 ,国家广电总局于 2 0 0 1年 7月 4日发文颁布了《广播电视无线电管理暂行办法》,现将该暂行办法全文刊登 ,以便贯彻执行 In order to strengthen
所谓判断,就是要给具有不确定性的事项寻找结论。任何事项只要具有不确定性,就需要进行判断,无论是在工作中还是在生活中它都时刻在发挥作用。而谈到职业判断,主要就是指专门
近年来,非公有制经济作为地方经济的重要组成部分,迅速发展壮大起来,在非公企业中党的工作覆盖面已初步形成。如何通过加强非公企业党的工作,充分发挥党组织的政治优势、组织