几类1-正则或2-传递的Cayley图

来源 :广西大学 | 被引量 : 0次 | 上传用户:a275505
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在群与图的研究中,我们研究s-传递图基于W.T.Tutte在1947年得到的一个漂亮的结果以及R.Weiss在1981年得到的一个显著结果.W.T.Tutte证明了:对于一个大于等于6的正整数s,不存在三度s-传递图.此外,R.Weiss证明了不存在s=6或者s≥8的s-传递图.自此,分类小度数的s-传递图成为代数图论领域的热门课题.在本论文中,我们考虑某些度数的1-正则Cayley图及5度2-传递Cayley图且得到以下结果.   称图Γ是1-正则图,如果Γ的图自同构群Aut(Γ)作用在其弧集上正则.本文首先在第三章中,给出了具有初等交换点稳定子的8度1-正则Cayley图的一个完全分类.证明了:每一个这样的图或者是正规或者双正规或者为某个商图的正规多重覆盖.   在本论文的第四章中,给出了奇素数度1-正则Cayley图的一个完全分类.证明了:每一个这样的图或者是正规的或者同构于一个Bi-Cayley图BCay(N, D)或者为5类无核图的正规覆盖.此外,在本章中,还部分的决定了这5类无核图的同构类数.   最后一章中,研究了具有点稳定子群Z2×(Z5∶ Z-4)的5度2-传递Cayley图并且证明了:如果Γ为正规2-传递Cayley图,则Γ正规或者双正规.在本章中,还给出了5度连通无核2-传递Cayley图的一个完全分类,其中Cayley子集S由对合组成且点稳定子同构于Z-2×(Z5∶Z4).
其他文献
点云处理的应用范围非常广泛,包括虚拟现实(VR)、逆向工程、激光遥感测量、CAD、人机交互等诸多领域.这些领域涉及诸多的学科,包括图形学、几何计算、人工智能等等.然而,早期由
由于生产系统的不完善,运输和存储等环节的影响,产品中往往包含部分缺陷品.缺陷品不能用于销售,处理时产生费用.因此,含缺陷品的产品库存管理成为一个重要的问题.本文对含缺陷品
无约束优化是优化领域的一个重要分支,在工程设计、经营管理和金融服务等领域中有着广泛的应用背景和前景,有效的数值求解方法是无约束优化研究的核心问题,其中共轭梯度法是一类
摘 要:本文针对现河采油厂草南联合站生产系统地面工程设施(主要是管线)的腐蚀特点,分析其腐蚀机理,为该站以后的改造(在防腐处理方面)提供有力的支持。  关键词:防腐 管线 腐蚀  前言  现河采油厂草南联合站建站于1990年,作为一个老站,其地面工程设施均存在着不同程度的腐蚀、老化现象。随着使用年限的延长,腐蚀现象更加突出。产生的安全隐患、环境污染,更高的维修费用。因此我们将腐蚀技术作为本次研究的
在二部图和最小生成树问题的研究中,产生了一些经典算法。然而,随着科技的发展,二部图和最小生成树的一些原有的算法不能满足发展的需求,促使人们寻找多部图和最小生成树的新算法
本文我们主要研究了n-强Ding投射模、n-强Ding内射模和n-强Goren-stein平坦模.首先,我们引入了一类特殊的Ding投射(内射)模:n-强Ding投射(内射)模,研究了其性质和等价刻画,并