弧正则图和边传递正则覆盖

来源 :云南大学 | 被引量 : 0次 | 上传用户:baoxiuli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究代数图论中相互关联的两个重要问题:其一是关于一些弧正则图类的刻画,其二是关于图的正则覆盖的研究.一个图称为弧正则图,如果其全自同构群在其弧集上是正则的.弧正则图是最重要的对称图之一.众所周知,确定图的全自同构群是代数图论中的根本问题之一,且常常是非常困难的.而弧正则图与其全自同构群密切相关,所以弧正则图的刻画受到了众多学者的关注,参见[22,23,24,25,27,29,35,47,67,69,70,87].如果一个正整数不能被任意素数的平方或立方整除,则分别称其为平方自由或立方自由的.文献[98]证明了不存在3度4倍奇平方自由阶弧正则图.本文第三章将其拓展到任意素数度的情形.我们证明了不存在任意奇素数度的4倍奇平方自由阶弧正则图,并完全分类了4倍奇平方自由阶素数度X-弧正则图,分类由两个无限族的图类构成.在第四章中,我们给出了8倍奇平方自由阶素数度弧正则图的刻画,发现了一些新的有趣的正则图类.研究传递图的一个典型方法是作正规商图,其思想是将研究的图归约到较小的图的研究.由此,传递图的研究一般可以分为以下两个步骤进行:(1)研究相关的基图(即没有非平凡的正规商图的图);(2)研究所得基图的正则覆盖或多重覆盖.所以,研究图的正则覆盖成为了代数图论中十分重要的研究课题,并得到大量的研究结果,参见[2,11,12,30,43,48,60,61,63,66,68,92].但是,这些结果中的绝大部分都是关于一些小阶数的对称图的覆盖,关于图的无穷类的覆盖很少:文献[20,21]分类了完全图的2-弧传递正则覆盖(其覆盖变换群为循环群,初等交换群ZP2和Zp3).由于完全图作为典型的对称图类,经常作为正规商图出现在很多图类的研究中,所以研究完全图的具有较弱对称性的正则覆盖就成为了一个有意义的研究问题.本文第五章刻画素数幂阶的完全图的边传递循环正则覆盖,发现了新的图类.此外,利用对称图覆盖的电压赋值理论,我们确定了8阶完全图的素数度弧传递正则覆盖.在第六章,我们完全分类了Petersen图的边传递亚循环正则覆盖.作为分类结果的应用,证明了不存在3度5m阶弧正则图,其中m为与15互素的立方自由的正整数.
其他文献
本文旨在建立应用变分方法研究时标上的共形分数阶微分方程边值问题的工作空间,并应用变分方法研究时标上的共形分数阶微分方程边值问题解的存在性和多解性.首先我们完善了时标上的共形分数阶微积分的一些性质.其次,我们在时标上的共形分数阶微积分理论的基础上建立了时标上的共形分数阶Sobolev空间,研究了该空间的完备性、自反性、一致凸性、嵌入定理以及其上满足一定形式的泛函的连续可微性等重要性质.最后,作为其在
在极端相对论重离子碰撞中,微扰量子色动力学(perturbative Quantum Chromodynamics, pQCD)预言在碰撞中心区域物质能量密度可以足够高而形成夸克物质解禁相。在高能重离子碰撞中,碰撞中心区域能物质量密度很高使得物质离开强子相进入夸克物质解禁相(Glasma和夸克-胶子等离子体),然后夸克物质继续膨胀冷却回到强子相。当物质处于Glasma和热夸克-胶子等离子体相时,夸
本文旨在使用变分方法研究带次临界增长、临界增长和超临界增长的一般拟线性薛定谔方程.在位势函数和非线性项满足适当的条件下,我们获得了其解的存在性、多重性和集中现象.首先,第一章简要介绍问题的背景,研究现状和本文结构.第二章,在周期位势情形下,我们使用Nehari流形方法研究了次临界问题基态解及无穷多对几何相异解的存在性,并且获得了其正解、负解、高能解序列的存在性结果.我们的结果分别推广了房祥东、Sz
球状星团主要是由大量的低金属丰度的年老恒星(特征年龄100亿年)组成的球状的自引力束缚系统。迄今为止,银河系内已经发现了158个球状星团。2008年之前人们对这类源只探测到光学和射电辐射。Fermi卫星成功发射后,球状星团的伽马射线辐射被成功探测,进而被确认为是一类新的伽马射线辐射源。由于大部分球状星团的纬度低,受银盘的弥漫背景伽马射线辐射的影响显著,因此认证困难。迄今为止,伽马射线球状星团的数目
本文讨论了重夸克偶素在极端相对论性p-p碰撞中的非弹性电磁产生过程,以及重夸克偶素在热介质中离解的热宽度机制。非弹性电磁过程是指入射质子与靶质子中的部分子经由交换虚光子发生反应的过程。本文发展了一套完整处理极端相对论性p-p碰撞中重夸克偶素的非弹性电磁产生过程的方法,这一方法的精确性和适用范围都优于传统的等效光子近似方法,并在在光子虚度Q2→0时可以给出等效光子近似的形式。为了避免重复计数的错误,
非编码RNA广泛存在于原核生物和各种真核生物中,在生物体的生长发育衰老疾病等生物学机制中都发挥重要的调控作用。MiRNA是非编码RNA中研究得最为清楚的一类small RN A,大小在21 nt左右,在动植物中的功能和调控机制都有比较系统的报道,并已应用到各物种的生物学功能机制研究和人类疾病治疗等方面。目前真菌中已经报道了microRNA-like RNA,但其生物学功能还不清楚。本文在捕食线虫真
嗜冷酶能够在低温条件下保持高催化活性,究竟是什么样的分子机制能够保证它们在低温条件下原子热运动降低的同时又具有较高的催化效率?嗜冷酶的这种特殊性质也是当今酶学和蛋白质工程领域的研究热点。本文利用高温分子动力学(molecular dynamics;MD)模拟以及 PT-WTE(parallel tempering in well-tempered ensemble)分子动力学模拟,对嗜冷丝氨酸蛋白
本文中,我们首先建立了时标上带脉冲和不带脉冲的动力方程解的三类比较定理,并在时标上引入了右稠分段连续概周期函数的定义:其次.我们提出了时标上脉冲动力方程的两个Lyapunov函数型定理:然后,作为这些理论的应用,我们分别研究了三类种群系统的动力学性质.通过利用时标上动力方程解的比较定理,概周期函数的壳理论和Lyapunov函数方法,我们得到了一些保证所研究的时滞多种群Lotka-Volterra共
本文提出了时标上加权伪概周期函数的定义,讨论了这一类函数的一些性质,从而得到了时标上动力方程的加权伪概周期解的存在性定理,作为应用本文讨论了时标上的神经网络(包含时标上的中立型神经网络)的加权伪概周期解的存在性与全局指数稳定性,发现若时标上的神经网络满足一定的条件,当外部输入函数分别是概周期函数,伪概周期函数以及加权伪概周期函数时,神经网络分别有一个唯一的概周期解,伪概周期解与加权伪概周期解,而且
随着现代科学技术的高速发展,出现了越来越多的各种分类数据,基于这类数据的统计推断是生物医学研究中的一个重要课题.其中存在一类特殊的带缺失数据的R×C列联表,特别是带缺失数据的2×2列联表引起了许多学者的关注.本文研究了这类数据的统计推断问题.半参数动态因子分析模型(NDFAMs)是一个使用十分广泛的统计模型.使用传统方法来对这种NDFAMs进行统计建模和统计推断是非常困难的,有时甚至也是不可能的.