具有四次自由群的二弧传递图

来源 :云南大学 | 被引量 : 0次 | 上传用户:huahua7717
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对s-弧传递图的研究始于Tutte在1949年提出的一个著名结论:对于s≥6,不存在具有三次自由群的s-弧图.后来,Weiss对Tutte的这个结果进行了总结归纳:不存在度数≥3的8-弧传递图.从此以后,对于2≤s≤7的s-弧传递图的刻画得到许多图论学者的关注.比如,著名代数图论专家Ivanov和Praeger分类了仿射群上的本原和二部本原2-弧传递Cayley图,见[8];图论专家Alspach,Conder,Marusic和徐明曜完全分类了循环群上的2-弧传递Cayley图,见[1].本文将在这些工作的此基础上,对具有四次自由本原群或二部本原群的2-弧传递图进行研究.   对于一个任给的图Γ,其点集记作VΓ.一个长度为3的点集序列(v0,v1,v2)称为图Γ的一个2-弧,如果vi-1,vi是邻接的对于1≤i≤2且v0≠v2.一个图Γ称为是(X,2)-弧传递的,如果对于X≤AutΓ,有X在图Γ所有的2-弧上都是传递的,这里的X是图Γ的自同构群的一个子群.特别的,Γ被称为2-弧传递的,如果图Γ是(AutΓ,2)-弧传递的.置换群X为四次自由群当且仅当不存在素数p,使得p4整除X的阶数.若图Γ为(X,2)-弧传递,且X为四次自由群,则称Γ为具有四次自由群的2-弧传递图.   本文给出具有了具有四次自由本原群或者四次自由二部本原群的2-弧传递图的完全分类.证明了这种图应该属于以下情况之一:Γ=Kn,Kr,r,Kr+1,r+1-(r+1)K2其中r为奇素数,Peterson图O2,作用在11个点上的Hadamard关联图HD(11,5,2),HD(11,6,2),一些2-维射影群PSL(2,pι)(1≤ι≤2)的陪集图,以及上述图的标准双覆盖.
其他文献
典型群,是线性群,辛群,酉群,正交群等的总称。有限域上典型群的几何学有着很完善的理论,并且有许多重要的应用。其应用所涉及的内容有:结合方案和区组设计,认证码,有限射影几何码,子空
西门子大幅拓展其开关和控制加热器阵列及元件用Siplus HCS模块化加热控制系统的输出功率和功率密度。适用于230/277 V供电系统的Siplus HCS4200力口热控制系统的通道数量增
学位
社会生活的各个方面都离不开决策和优化,然而实际的决策和优化的过程中总是存在各种各样的不确定性因素,这使得数据不确定的优化问题或者决策问题得到了学者们的广泛重视。近年
信息己伴随着计算机技术的迅猛发展,逐步延伸到交通、工业经济、科学技术、社会安全同公共生活的各个领域,成为现代社会中不可分割的一部分。保护重要信息的安全,已经成为国际社
矩阵逆特征值问题广泛用于自动控制、经济、振动理论以及土木工程等,本硕士论文将系统研究如下几类矩阵的逆特征值问题与广义逆特征值问题及其最佳逼近,主要讨论如下问题:  
代数曲线曲面是代数几何研究的基本对象,也是计算机辅助几何设计,计算机图形学等学科中的主要工具之一,在制图,造型等方面有广泛的应用。本文就计算代数曲线曲面的恰当参数化与可
这篇博士学位论文由下面五章组成:   第一章,主要是介绍了有关Diraz算子,Dirac-Witten算子的一些背景知识,以及叙述了本篇论文的主要结果。   第二章,简要地介绍了有关spin
二维谐波恢复问题是多维信号处理领域的一个典型问题,同时也是统计信号处理研究的一个重要内容.它在声纳、雷达、地球物理、无线通信、射电天文学、核磁共振、声学等众多领域
中央报刊治理工作协调领导小组召开全体会议2003年12月下旬,中央报刊治理工作协调领导小组召开全体会议,研究如何进一步做好报刊专项治理工作。中共中央政治局委员、书记处书