有限边传递亚循环图和局部-拟本原图

来源 :清华大学 | 被引量 : 1次 | 上传用户:okyshishuo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一直以来,分类和刻画有限图都是代数图论研究中的一个热点问题。本文主要研究边传递亚循环图。其主要研究方法包括:子图及商图理论,置换群和抽象群,单群分类定理,及群的因子分解理论。同时也对局部-拟本原图进行一定的讨论。亚循环图的概念首先由Alspach和Parsons (1982)提出。这类图具有mn个顶点,且有两个自同构ρ、τ,满足条件:ρ在mn个顶点作用半正则,并且具有n个轨道;τ循环置换ρ的n个轨道,并且正规化ρ;τn至少固定一个顶点。对于边传递亚循环图的研究,本文主要包括以下四个方面:1.一般亚循环图的研究。Alspach和Parsons定义的亚循环图比较复杂,研究起来不是很方便。本文给出了一个群论判定准则:一个图是亚循环图当且仅当该图的自同构群包含一个分裂的亚循环子群。这为研究循环图提供了简单明了的定义和刻画。2.对几类重要的亚循环图,给出了精确的刻画。特别地,对Frobenius亚循环群上的亚循环图给出了分类。比如本文证明了,在同构的意义下,Frobenius群Zpd:Zm恰有φ(m)/2个度数为2k的边传递Cayley图,其中k整除p1,φ是Euler-函数。此结果覆盖了前人的许多结果。3.分类并刻画了包含一个正则二面体群的二部拟本原(bi-quasiprimitive)置换群,为二面体图的研究提供了强有力的群论工具。作为一个应用,本文给出了二面体群D2pd上的度数与p互素的边传递二面体图的完全分类。4.构造了几类半传递图类(无限类)。比如,证明了几类重要的Frobenius亚循环群上的边传递图大多数都是半传递图。在这个突破性的结果的引导下,本文提出了一个猜想:除了几类已知的非常特殊的图,奇阶Frobenius亚循环边传递图都是半传递图。另外,本文也讨论了G-局部-拟本原图中G的全局作用以及该类图的结构,从而扩展了关于局部-本原图和点传递局部-拟本原图的结果。
其他文献
随着我国新高考试点改革的推进,全新选科模式使高中实施走班制教学成为大势所趋,走班考勤难题亟待解决,学校希望引进智能卡口人员进出检测系统检测学生进出教室位置情况服务于学生走班考勤管理工作。现有进出检测系统存在检测效率慢、准确性较差以及带卡考勤标签卡续航能力不够等问题,因此学校迫切需求高效准确、高续航可靠卡口人员无感进出检测系统。针对上述需求,本文设计了基于低频的卡口人员无感进出检测系统,突破了卡口区
抑郁症是一种常见的,以抑郁情绪、思维迟缓、认知功能受损为主要临床特征的情感障碍疾病。一旦发病会给个人、家庭乃至社会造成沉重的负担,其发病率高、复发率高,误诊率高,治疗效果欠佳,且目前发病机制尚不完全清楚,这就使得通过早期诊断和预防来降低抑郁症发病率成为当今社会亟待攻克的问题。结合各种磁共振成像技术探究抑郁症的发病机制,以及寻找客观的生物标记物用于抑郁症的诊断治疗成为当今社会的热点。以往的研究更多地
随着近年来国际民航运输业的快速发展,机场的航空器数量不断增加,导致机场发生碰撞的风险也随之增大。传统的机场场面交通管理是通过管制员对飞行员下达指令实现的,而飞行员仅能凭目视观察获得机场的交通状况。当管制员指令出错或机场能见度较低时,无疑会增大碰撞事故的概率。为此,航空无线电技术委员会在2010年提出SURF机场场面情景感知程序。SURF主要适用于安装了合适ADS-B IN设备的航空器。当航空器在机
数字时代下,移动应用程序(App)需要不断地进行创新,以获得和保持竞争优势。虽然之前的研究己经从用户、平台的角度开始探索对App创新的影响,但是开发者作为App创新的设计者却鲜少得到关注。经验是影响创新的重要因素,在创新中扮演着重要的角色。即,开发者可以通过经验学习,并在经验的基础上进行创新。但是不同性质的经验对创新影响存在差异,因此探索不同属性经验对于创新的影响机制是非常有必要的。此外,基于反馈
互联网时代电子技术发展迅速,如何让内容丰富且趣味性强的游戏成为促进大脑健康的有用工具已经是脑科学领域的共识。近年来,很多学者发现,通过专项的认知游戏训练可以显著地提高记忆力、准确度、反应速度和执行能力等脑功能。国内外已经出现了许多热门的认知训练软件,但却没有一套可以结合脑电信息评估反馈训练效果的游戏化认知增强系统。针对上述问题,本文研究实现了一套游戏化认知增强系统,包括脑电采集设备以及在电脑客户端
情绪是一种生理心理过程,在人们的生活中起着重要作用。情绪的体验与生理系统的反应是密不可分的,生理反应构成了情绪主观体验的基础。情绪的感知又会影响生理系统的状态,从而使机体更好地适应新的环境和挑战。然而,过去关于情绪的研究几乎只集中于情绪如何改变机体单个生理系统的活动。最近的研究表明,人类的生理系统是一个不断相互作用,并形成动态网络的一个复杂整体。因此,本文围绕基于情绪的生理网络展开一系列的研究,其
随着我国经济飞速发展,汽车作为一种便利性极高的交通工具正在逐渐走入千家万户中,随之而来的是日益增多的交通事故,为了提高行车的安全性,汽车高级辅助驾驶(Advanced Driving Assistance System,ADAS)系统应运而生,其核心是利用各种车载传感器感知行车环境,从而为驾驶者和汽车系统进行相应的决策和控制提供基础,其中,车辆检测技术是环境感知中的重要技术之一。毫米波雷达和摄像头
波束形成在雷达、无线通信、声纳、声学等领域得到了广泛的应用。近年来,随着无线传感器网络技术和嵌入式技术的快速发展,基于阵列网络的分布式协同波束形成这个较新的课题引起了越来越多的学者的关注。通过将分布式自适应信号处理技术应用到阵列网络中,能够相较于集中式信号处理技术,具有更加良好的扩展性、扩散性、稳健性等特性。本文以基于阵列网络的分布式波束形成算法为研究课题,从自适应组合系数、降秩技术、张量分解等方
具有蓝牙功能的便携式移动设备因为物联网技术的发展而得到了广泛的应用,如何延长其续航时间一直是业界设计热点。在整个蓝牙设备电路中,射频接收机前端电路是其中的重要模块,不仅是功能上,同时在整体功耗上也有不小的占比。所以,研究具有更高电流利用效率的低功耗射频接收机电路具有重要的意义。本论文设计了一款面向蓝牙收发机应用的高效低中频接收机前端电路。整个射频前端电路由低噪声跨导放大器、混频器和具有镜像抑制能力
疼痛已被视为第五大生命体征,正常的疼痛有利于机体对伤害的警报和对健康的监控,而异常的疼痛将会给我们带来身体上的折磨和生活上的压力。近年来,针对疼痛的神经机制已经积累了较多的研究成果,但是对于疼痛信号在大脑相关回路中的处理过程仍待明晰。此外有研究表明,不同个体对于疼痛的感知存在差异。目前为止,学术界对于疼痛等体感感受和耐受个体差异的产生仍缺乏较为科学的解释。因此,对疼痛的研究可以帮助我们解码大脑对知