阶为(2,3)且几何围长为偶数的距离正则图

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:kungm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是近几十年来发展十分迅速的一个新兴的数学分支.从古老的5个柏拉图立体开始,对称和正则图形始终是数学中最引人入胜的一个研究方向.即使是现在,这个领域仍有很多富有挑战性的问题.许多正则性质自然的表现为结合方案,其中P-多项式方案实质上就是距离正则图. 上世纪七十年代初,英国数学家Biggs首先提出距离正则图这一概念,接着他和一批数学家Gardiner,Smiths,Brouwer,Bannai和Ito等建立了距离正则图的基本理论.近几十年,距离正则图理论的研究非常活跃,并且与图论,设计理论,码论,几何论和群论都有密切的联系,是代数组合论的一个重要分支. 距离正则图的分类问题一直是距离正则图研究中的一个重要的问题.Ivanov指出距离正则图Г的直径d(Г)由价k和r(Г)的函数定界,从而为了对固定价k的距离正则图进行分类,主要的工作就在于确定r(Г)的上界. 对于一个距离正则图Г,当α1=1或c2=1时,每一个极大团的大小都为s+1=α1+2,不存在同构于K2,1,1的导出子图,从而我们可以在此情形下只考虑阶为(s,t)的距离正则图. 对于阶为(s,t)的距离正则图.t=0,1,2时,Mohar,,Ito,Biggs,Boshier,Shawe-Taylor,Bannai,Hiraki,Nomura,Suzuki和Yamazaki等数学家经过二三十年的研究,已经完全解决了.t=3时并没有太多相关分类的结论.当s=1时,阶为(1,3)的距离正则图是价为4,α1=0的图.上世纪八十年代末,Bannai和Ito证明了价为4的距离正则图的直径存在界,但当时并没有得到完整的分类.直到1999年,Brouwer和Koolen应用计算机搜索,得到了这类图的完全分类.Suzuki指出:s>1是一个限制性很强的条件,在t=3时,对阶为(2,3),(3,3),(4,3)的距离正则图的研究是很有意义的. 目前尚未解决的最小的情形就是阶为(2,3)的距离正则图,本文我们所考虑的就是阶为(2,3)并且几何围长为偶数,即cr+1>1的距离正则图的分类情况. 本文主要应用组合和代数两种方法.首先用组合方法分析交叉表中所有可能的参数,将不存在的交叉数排除,剩下有限多个仅依赖于r的交叉表的情形;第二步就是用代数方法进行相关计算,得到r的上界;再应用计算机对剩下的有限种情况一一计算,利用图特征值重数的整数性排除不可能的交叉表,从而大大压缩了直径d可能的范围,为阶为(2,3),几何围长是偶数的距离正则图的完全分类起了重大的作用。 文章共分为三章. 第一章主要介绍了有关距离正则图的基本概念,性质,以及研究背景和发展现状. 第二章利用组合方法分析了所有满足基本必要条件的交叉数,排除了不可能存在的交叉表参数,剩下的情形直径d只与r和s的大小有关. 第三章主要应用代数方法和特征值理论,针对第二章剩下的各情形计算,得到r和s的上界,从而确定直径d的范围.进一步利用计算机计算图特征值的重数,排除重数非整数的情形,为阶为(2,3),cr+1>1的距离正则图的完全分类作了必要的准备.
其他文献
在对目前的空气净化系统的分析过程中,有许多共存的问题,诸如经济效益、性能优化、安全性等问题,还有一些未知因素存在,诸如未建模动态、参数不确定性、工作环境的变化或外部干扰
I期临床试验研究首次用于人体试验的药物,目的是从预先给定的剂量水平中找出最大耐受剂量(MTD),以用于后续的II期和III期临床试验.本文以新药的I期临床试验设计为主线,从临床试
组合合作对策,又称组合最优化对策,是建立在组合最优化模型上的合作对策.合作对策理论研究的核心问题是如何将联盟的整体收益(或费用)公平合理地分配给每个局中人.不同的分配合
图在曲面上的可嵌入性是拓扑图论的主要问题,其中图的最小亏格问题是NP-困难的,所以对解决任意图的最小亏格仍需很长的一段距离。基于此,本文主要是在刘彦佩提出的联树模型的基
非线性泛函分析是现代分析数学的一个重要分支,因其能够很好地解释自然界中各种各样的自然现象受到了越来越多的数学工作者的关注. 其中,多点边值问题起源于各种不同的应用数学
本文主要研究共形映射与矩形区域的双曲度量及共形度量的双曲凸性. 共形映射理论是复变函数论的一个分支,也是函数论中重要的研究方向之一,它是用几何的观点来研究复变函数,
本文主要研究高阶奇异边值问题多个正解的存在性. 全文共分为六章来详细论述上述问题. 第一章为前言,主要介绍所研究问题的一些背景,以及本文所要研究的问题. 第二章