两类与几乎单群相关的边传递图

来源 :南开大学 | 被引量 : 0次 | 上传用户:ZWCSS
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文主要研究点拟本原边传递图的自同构群和边本原图的分类问题。图的对称性(比如边传递性、弧传递性等)和自同构群是代数图论中的重要研究对象,在其研究过程中群的理论和方法发挥了不可替代的作用。特别是针对具有一定传递性质的图类,许多问题被归约到了拟本原甚至是几乎单的情形。这是本文所进行研究的主要动机。本文的第一项主要工作是关于点拟本原边传递图的研究。设Γ是连通的2倍素数度的G-边传递图,其中G是Γ自同构群的子群。我们首先分析了G的正规子群在图上的作用,并研究了G的正规商图的性质及与原图的关系。在此基础上,当G在图的点集上是奇数次拟本原置换群的时候,我们证明了下列情形之一发生:Γ是(G,2)-弧传递的,或G是几乎单群,或G是仿射本原群。这个结果为分类奇数阶2倍素数度拟本原边传递图提供了理论依据。对于G是奇数次本原群的情形,我们证明了G和图G的全自同构群有相同的基柱除非Γ是完全图。如果G是奇数次几乎单本原群,我们证明了除去两个4度例外图,G的基柱在G边集上是传递的。本文的第二项主要工作是关于边本原图的分类。边本原图是一类特殊的边传递图,其自同构群的结构有严格的限制条件。事实上,边本原图的自同构群在边集上的O’Nan-Scott类型只有四种,而在点集上作用也有很好的刻画。特别是在2-弧传递的条件下,边本原图的自同构群是几乎单的除非它是素数长的圈或者是完全二部图。这就使我们想到了2-弧传递边本原图的分类问题,并在本文中我们解决了边稳定子群是可解群的情形。设Γ={V,E}是d-度的G-边本原、(G,2)-弧传递图,其中G≤AutΓ,d≥3,我们证明了,在同构意义下,图G由31个零散的图和12个无限类组成。
其他文献
本文主要研究了图的彩虹不连通染色问题。令G是一个非平凡的边染色连通图。一个边割被称作彩虹边割,如果边割中的任意两条边都染不同的颜色。若图G中的任何两个顶点之间都存在一个彩虹边割分离它们,则我们称图G是彩虹不连通的。若图G的一个边染色使得图G是彩虹不连通的,则称这个染色为图G的彩虹不连通染色。对一个非平凡的连通图G,使得图G是彩虹不连通的所需的最少颜色数被称为图G的彩虹不连通数,记作rd(G)。我们
Sylvester建立了高斯系数与二元型的半不变量之间的联系,从而证明了Cayley提出的关于高斯系数单峰性的猜想。Pak和Panova利用对称群表示理论中Kronecker系数的半群性质证明了高斯系数的强单峰性。Reiner和Stanton引入了高斯系数的对称差(?),并利用李代数的表示理论证明了Fn,k(q)在满足k≥2且n为偶数时是对称的单峰多项式。在本论文中,我们引入了杨图的半图这一组合概
蛋白质结构决定其功能,了解蛋白质的结构对蛋白质的靶向药物设计和功能注释有重大意义。然而,通过湿实验技术确定蛋白质结构成本高且耗时,而当前蛋白质结构预测算法的精度仍有待提高。核酸往往通过与其它分子(如蛋白质、金属离子等)的相互作用执行其生物学功能,准确识别核酸与其它分子的结合位点可以加速计算机辅助药物的设计。然而,现有的核酸与其它分子的结合位点预测算法的准确率相对较低。因此,本文针对这两个方面展开了
零和理论是组合数论中一个重要的分支,近年来零和理论发展迅速并且得到了广泛的关注。零和理论的一个基本研究课题是研究具有特定性质的零和子列的存在性条件,由此提出了许多关于有限阿贝尔群的不变量,例如,EGZ-常数、Davenport常数、η-常数等。上个世纪70年代,R.Graham提出研究具有不同长度的零和子列问题。他猜想p阶循环群上的一个p长序列如果有3项两两不同,那么该序列一定包含两个具有不同长度
近年来,由于RNA的三维结构数据增长较为缓慢,人们对RNA的生物功能机制无法得到进一步了解,并且也影响了靶向RNA的小分子药物的研发。因此,急需开发优秀的计算方法来预测RNA三维结构。但是目前,RNA的三维结构预测仍是一个巨大的挑战。因此,鉴于蛋白质三维结构预测领域的研究,本文首先利用已有的三维结构数据专注于RNA的三维结构特征与功能预测。本文主要开发了两个RNA结构特征预测算法和一个RNA功能预
1994年,编码学者发现一些重要的非线性二元码可以由Z4上一些特殊的具有好的结构的线性码通过Gray映射构造.在此之后,编码学者开始研究有限环上的纠错码理论.本文在已有研究成果基础上,发展有限环和有限域上的纠错码理论,研究有限环上线性码的覆盖半径,有限环上斜常循环码和斜循环码的代数结构以及有限域上优化码的构造,获得有限域上具有较好参数的线性码并将其应用于构造新的量子纠错码.具体内容如下:第一章,介
本学位论文在有理同伦论中,对映射空间,分类空间和本征形式空间进行了研究.本学位论文主要结果如下.(一)本文证明映射空间map(X,Y)的有理同伦型只依赖于X的上同调代数和Y的有理同伦型,其中X是有限的CW-复形,Y是有限型的有理的CW-复形且其极小Sullivan模型形如(Λ(P⊕Q),d P=0,d Q(?)ΛP).证明的主要方法是对map(X,Y)的L∞-代数模型应用同伦变换定理.利用上述结果
作为一种研究各类复杂过程和系统的工具,试验设计广泛应用于科学研究、工业、农业、医学等多个领域。试验设计可以分为单次设计和序贯设计。单次设计是一次性完成固定次数的试验,而序贯设计逐次地序贯添加设计点直到达到试验目标。作为一种经济有效的方法,序贯设计既可以避免盲目加大试验样本个数而造成浪费,又不至于因试验样本个数太少而无法得到结论。随着计算机技术的飞速发展,现有的序贯设计已经无法满足各类具有复杂结构试
在[]中,R.Kato和K.Shimomura使用第三个Morava稳定子代数的上同调检测球面稳定同伦群中希腊字母元素的非平凡乘积.本文我们使用他们的方法发现了球面稳定同伦环中希腊字母元素新的乘积:令p ≥ 7,有0≠ξnγsβ1∈π*S,如果n三2 mod 3,s(?)0,±1 mod p.并且写出球面稳定同伦环中α-族,β-族,γ-族,以及R.Cohen元素ξn的乘积中所有能被上同调H*S(3
同时定位与建图(Simultaneous Localization and Mapping,SLAM)是通过对传感器信息的处理,在未知环境中对移动机器人进行定位,并建立环境地图的过程。近年来,随着移动机器人在家庭服务、自动驾驶等领域的应用,SLAM技术也随之得到广泛的研究和发展。基于环境特征的机器人位姿求解与环境建模,是SLAM技术的主要实现途径。面向复杂多样的作业场景,不同种类的特征有着各自的优