半传递图与小素数度1-正则图

来源 :广西大学 | 被引量 : 0次 | 上传用户:hfg595
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的对称性研究一直是群与图研究中的热门课题.随着计算机及网络的发展,图的对称性研究的应用价值日益显露,这也引起了学者们极大的研究兴趣.图的对称性是通过图的全自同构群在其点集、边集、弧集上的传递性来刻画的。   当图的全自同构群在其点集和边集上传递,而在其弧集上不传递时,这类图就是半传递图.目前国内外有许多学者热衷于分类和构造小度数半传递图,并且得到一些有趣的结果.由于在不同度数情况下,分类和构造半传递图有着实际的困难,关于半传递图的分类并没有完全解决,因此有必要对半传递图进行深入研究,当图的全自同构群在图的点集和边集上传递,而在其弧集上作用正则,这类图就是1-正则图,它对研究图的对称性具有重要的意义。   本文工作主要围绕半传递图和1-正则Cavlev图展开.首先,本文证明了qp2阶4度连通半传递图同构于一类正规Cayley图,并且同构于一类紧密连接图,同时确定了其全自同构群的阶和可解性.其次,本文给出了3p2阶连通6度半传递图的部分分类,并且构造出一类3p2阶亚循环群连通6度Cayley图是半传递图的情况.最后,本文在无核的情况下,并借助GAP软件,刻画了5度和7度的关于X的1-正则Cayley图,这里X是图的全自同构群的子群。
其他文献
分数微积分理论是数学分析的一个新的分支,专门研究函数的任意阶微分和积分的非标准的算子理论及其应用.尽管分数阶积分和分数阶导数的概念在十七世纪就已经出现,但过去的在近
称点传递图г是X-局部本原的,如果X是其自同构群Aut(г)的子群,且对г的任意顶点ν,点稳定子群Xν都本原地作用在г(ν)上.称点传递图г是(X,s)-弧传递的,如果X传递作用在г的所有
本学位论文探讨的是非线性互补约束优化问题(简记为MPEC)。互补约束优化问题是一类重要的约束优化问题,在经济、工程设计、对策决策、交通运输等领域有着广泛的应用。   本
本文主要利用非线性泛函分析中的变分方法,结合临界点理论,特别是临界群与Morse理论,研究了二维离散非合作共振系统非平凡解的存在性.其中N(≥3)是给定的整数,离散区间[1,N]={1,2,…
文章定义了一类特殊的短正合列ξ,称为真类.相对于真类ξ,引入了ξ-Gorenstein投射模,并且对其性质作了研究.这是对Gorenstein投射模的一个推广.此外,文章还介绍了ξ-Gorenstein
现代媒体表现出了传统媒体无法比拟的特征。通过对山西省18所高校大学生思想状况的调研发现,现代媒体在大学生活中扮演了十分重要的角色,它在使大学生知识学习便捷化、新闻获
刮板输送机是采煤设备中不可分割的一部分,它能否正常运转,将直接影响工作面的正常生产。1常见故障及原因分析1.1电动机(1)电动机启动不起来或启动之后又缓慢停下来负荷太大;
近几十年来,Pointed Hopf代数的研究一直是代数学研究的热点之一,其理论被人们广泛的应用.本硕士论文主要研究Pointed Hopf代数H关于代数A的卷积代数Hom(H,A)(其中A为交换代数)中