【摘 要】
:
对于图Γ,分别用V(Γ),E(Γ),Arc(Γ)和Aut(Γ)表示它的点集,边集,弧集和全自同构群.设G≤Aut(Γ),若G在V(Γ),E(Γ)或Arc(Γ)上的作用是传递的,则相应地分别称图Γ为G-点传递图,G-边传递图或G-弧传递图.若G在E(Γ)或Arc(Γ)作用是正则的,Γ称为G-边正则图或G-弧正则图.如果一个具有正则度数的图Γ是G-边传递的但非G-点传递的,则称Γ为G-半对称图.特别地
论文部分内容阅读
对于图Γ,分别用V(Γ),E(Γ),Arc(Γ)和Aut(Γ)表示它的点集,边集,弧集和全自同构群.设G≤Aut(Γ),若G在V(Γ),E(Γ)或Arc(Γ)上的作用是传递的,则相应地分别称图Γ为G-点传递图,G-边传递图或G-弧传递图.若G在E(Γ)或Arc(Γ)作用是正则的,Γ称为G-边正则图或G-弧正则图.如果一个具有正则度数的图Γ是G-边传递的但非G-点传递的,则称Γ为G-半对称图.特别地,当G=Aut(Γ)时,则分别称A-点传递图,A-边传递图,A-弧传递图,A-边正则图,A-弧正则图和A-半对称图为点传递图,边传递图,弧传递图(或对称图),边正则图,弧正则图和半对称图.给定阶的小度数边传递图的分类是群与图研究领域中的一个热点问题.比如,在文献[2][G.X.Liu,Z.P.Lu.On edge-transitive cubic graphs of square-free order[J].European Journal of Combinatorics,2015,45:41-46]中,作者给出了无平方因子阶三度边传递图的分类,而在文献[1][J.M.Pan,Y.Liu.There exist no arc-regular prime-valent graphs of order four times an odd square-free integer[J].Discrete Mathematics,2013,313:2575–2581]中,作者则证明不存在4倍无平方因子阶素数度弧正则图.受此启发,本文研究了4倍无平方因子阶素数度边传递图.我们首先证明不存在4倍无平方因子阶素数度边正则图.其次,我们决定了4倍无平方因子阶三度半对称图的全自同构群,并构造了一个新的三度半对称的无限类.本文组织如下:第一章为引言部分,主要介绍本文的研究背景,研究问题及主要研究结果.第二章为预备知识,主要介绍了本文用到的代数图论和群论的基本概念和初等结论.第三章证明不存在4倍无平方因子阶素数度边正则图.第四章决定4倍无平方因子阶3度半对称图的全自同构群.第五章提出了几个进一步研究的问题.
其他文献
转辙机是铁路系统中最重要的机电设备之一,存在动作频繁和工作条件复杂的特点,若出现故障会对铁路运营造成严重影响。但目前采用的维修方式多为基于经验知识的方法,基于专家或工作人员的经验判断故障类型,再进行维修,具有依赖人工以及效率低下的问题。为解决上述问题,并实现对故障的预测,以降低维修成本,保障铁路安全高效运营,本论文对转辙机的故障诊断和故障预测进行了研究。(1)转辙机工作原理的分析及数据预处理。研究
钩缓装置作为铁路货车的重要组成部分,其检修设置的科学性影响车辆运行安全和运行成本。随着高速重载战略的不断推进和货车运用量的增加,给货车钩缓装置的维修管理带来了巨大挑战。既有的定期全列检修策略缺乏充分的科学依据且难以满足精细化管理要求,亟需制定新的维修策略。但由于钩缓装置部件多,结构复杂,前期失效规律研究积累有限,难以得到维修策略优化模型的解析解,且模型的实际应用能力受限。为此,本文利用蒙特卡洛仿真
机器翻译是利用计算语言学技术,将源语言自动翻译成目标语言的一项技术。鉴于机器翻译的深远研究意义和广阔应用前景,产业界和学术界都将其视为重点的研究方向,成为当前自然语言处理最具有挑战性的研究领域之一。伴随着近几年神经网络技术的大力发展和数据资源的进一步丰富,基于神经网络的机器翻译系统(Neural Machine Translation,NMT)已经逐渐成为机翻翻译领域的主流方法。然而目前的神经网络
当前,交通拥堵已成为各大城市的“通病”,由此引发的交通污染、交通安全等问题也严重困扰着城市的发展。ITS作为缓解交通拥堵的有效措施,近年来越发受到重视。作为ITS的重要功能,交通控制与诱导能够从微观意义上调整交通管理控制方案,其调控策略的成效就依赖于短时交通流预测的结果。本文针对快速路交通流特性,提出基于时钟循环神经网络的多车道短时交通速度预测模型,并在此基础上渐进式地完善模型,兼顾预测精度与效率
机车信号设备作为列车运行控制系统的重要组成部分,在保障行车安全方面起着重要的作用。随着高速和重载铁路的发展,电磁干扰愈发严重,机车类型更加多样,在特定骚扰环境下,传统的滤波方式不能快速有效滤除有用信号频带内的噪声,现有的机车信号解码方法已难以满足需求。在此背景下,本文基于机车信号的时域频域特点及干扰耦合方式,结合深度学习技术,提出了基于优化的去噪卷积神经网络(Denoising Convoluti
近几年,随着计算资源的提升和大数据的发展,深度学习模型执行任务的能力也得到了较大的提升。在计算机视觉研究中,例如图像分类、目标检测、图像分割等任务,卷积神经网络模型表现出了非常优异的性能,尤其在某些任务中其执行能力可以超越人类的感知能力。然而随着终端部署的需要,深度模型占存大、运行速度慢等问题逐步凸显。深度模型压缩算法通过将模型参数剪枝去除或者转换为低精度数据类型等方式,将模型的占存压缩到较低水平
随着全球经济的稳定提升和电力行业的迅速发展,在各个国家的总用电量大幅增长的同时,电力负荷峰谷间的差值也在不断扩大,日益凸显出电力供需的不平衡问题。储能技术作为能源转型的重要技术支撑,可有效的解决电网供需矛盾。同时由于储能技术经济性的提高和政府相关激励政策的出台,储能的发展正逐步由前瞻性研究转向项目示范。但现阶段储能系统在用户侧的运营效益仍未较好体现,单一用户的投资经济效益较差,如何以尽可能小的投资
随着集成电路等领域的发展需求迅猛增加,对用于制造芯片的晶圆表面加工质量和精度提出了越来越严格的要求,要求其具有极高的光滑度、洁净度和平整度。但是高质量、高效率的晶圆平坦化抛光是极其困难的,目前该项技术仍被少数国家或地区所垄断。传统抛光手段易对晶圆表面造成划痕、亚表面损伤和碎片等现象,而磁流变抛光技术具有法向压力低不易造成表面损伤、材料去除量可控等优点,可实现晶圆表面高质量抛光,但由于整体柔性接触的