边传递双凯莱图及图的稳定性

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:haizibooks
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的对称性和稳定性都是代数图论领域的重要研究课题并且得到了广泛的研究.如果图X的全自同构群Aut(X)包含一个半正则子群H且H作用在该图的顶点集上恰有两个轨道,那么称图X是群H上的双凯莱图.称图X与完全图K2的直积为图X的标准双重覆盖,记为D(X).如果Aut(D(X))(?)Aut(X)×Z2,那么称图X是稳定的;否则称图X是不稳定的.令p是一个奇素数.本文研究亚循环P-群上的边传递双凯莱图以及循环图和广义Petersen图这两类图的稳定性.论文的结构组织如下.第1章绪论部分,介绍关于图的对称性和稳定性的研究背景以及本文取得的主要研究成果.第2章预备知识,主要介绍本文所用到的有关群论和图论的基本概念和相关结果.第3章给出非交换亚循环p-群上的连通三度边传递双凯莱图的完全分类.第4章给出内交换p-群上的连通三度边传递双凯莱图的完全分类.第5章给出非交换亚循环p-群上的连通p度边传递双凯莱图的完全分类.第6章用双凯莱图构造了三个连通六度半对称图的无限类.第7章研究循环图的稳定性,证明了每一个奇素数阶的循环图都是稳定的,且回答了Wilson在2008年提出的一个公开问题,即不存在非平凡不稳定的弧传递循环图.第8章研究广义Petersen图的稳定性,完全确定了广义Petersen图的标准双重覆盖的全自同构群.作为应用,证明了 Wilson在2008年提出的关于广义Petersen图稳定性的猜想是正确的.第9章总结了本文的主要结果,并提出了一些有待进一步研究的问题.
其他文献
学位
学位
学位
学位
学位
“十三五规划”的稳步开展促进经济发展与生态文明建设的深度融合,实现可持续发展成为经济社会发展的原则之一,其中绿色金融作为经济可持续发展的重要组成不但能够为绿色产业企业提供资金支持,同时也是社会经济转型升级的重要支撑之一。这其中,绿色债券成为促进绿色金融发展的重要因素之一。2016年以来,随着我国绿色金融体系的逐步完善,绿色债券市场发展迅猛。能源化工行业的节能环保项目符合绿色债券的发行标准,因此如果
在当前素质的教育理念下,应该重视对学生的教学工作,特别是小学数学对于学生的成长而言是不可缺少的一部分,数学学习自身具备一定的思维性,学生在学习的过程中需要做好相应的分析工作,但是由于年龄和阶段的限制,小学生的思维逻辑还没有完全形成,而且形象思维占据相对较多,这使得学生在解决一些难度比较高的问题时,没有较好地解决方法。而画图策略作为当前小学数学教学中的一部分,它能够帮助学生更好、更细致地做好分析,从
称图r是对称图或弧传递图,如果r的全自同构群作用在r的弧集上传递.对称图,特别是小度数对称图,常被用来设计互联网络.本文主要研究连通无核三度对称m-凯莱图,非交换单群上连通四度2-弧传递凯莱图,具有非交换单群传递的连通五度对称图以及具有特征非交换单群传递的连通五度对称图.论文结构组织如下.第1章主要介绍本文所要用到的有限群论和图论的基本概念.第2章研究无核三度对称m-凯莱图.如果一个图r含有一个自
图的正则覆盖理论是代数图论和拓扑图论中一种非常重要的工具和方法.近年来,这种方法被大量的应用于对称图和对称地图的构造中.自从Hofmeis-ter于1988年得到了连通图双层覆盖的计数,图的正则覆盖计数问题就引起了国内外学者的广泛关注.另一方面,地图计数与亏格分布一直以来都是拓扑图论的核心研究内容之一,国内外学者也在此问题上得到了丰富的结果.因此基于这两方面内容,本文主要致力于研究以下三个问题:在
本学位论文研究了散度型椭圆方程及其障碍问题很弱解的正则性如下三个问题:一是有关微分形式的A-调和方程很弱解的性质(梯度的零点性质、梯度的较高可积性、奇点可去性等);二是非线性散度型椭圆方程组的Dirichlet问题的很弱解由边值决定的正则性;三是具有变指数A-调和方程及其障碍问题的弱解的局部Holder连续性.具体内容如下:第1章简述本研究的选题背景、综述本文相关的文献资料和最新发展动态.第2章考