关于图测地数界的研究

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:zhangjiakou00
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
连通图G中的任意两点u和v,一条u-v测地线是指u,v两点间的最短路。令Lu,v表示位于u-v测地线上所有点的集合。对于子集S,令I(S)=Uu,v∈I(u,v),如果I(S)=V(G),则我们称S是G的测地集。把图G测地集的最小基数叫做G的测地数。同样我们可以相对应的定义有向图D的相关概念.对图G的所有边给定一个方向后的图称为图G的定向图,我们称S(G)={g(D):D是图G的定向图}为图G测地数的谱。g+(G)=maxS(G)为图G的上测地数。本文讨论了无向图以及有向图的测地数,主要内容如下:   在第一章中,我们简单介绍了图测地集研究的背景与已有的一些结果。   在第二章中,我们研究上测地数下界的一个猜想:如果图G是一个直径为d最小度为δ的非平凡的连通图,则有g+(G)≥d+δ。证明了这个猜想对无三圈图,△(G)≤3的图以及单位区间图是正确的。   在第三章中,我们先给出了二部图与完全图笛卡尔积上测地数的下界。并且研究图上测地数与测地数大小关系的一个猜想:对所有的图都有g+(G)≥g(G)。证明了树与完全图的笛卡尔积同时满足g+(G)≥g(G)与g+(G)≥d+△。还讨论了树与完全图的笛卡尔积的测地数与d+△的关系。   在第四章,我们给出了块图的测地数,并且研究了块图上测地数的范围。
其他文献
以往在处理地下水数值模拟问题中,常常采用传统的数值分析方法,如有限元法、有限差分方法。而本文则采用一种新的数值方法——对称径向基函数配点法,对地下水问题进行数值模
聚类分析作为一种无监督的分类方法是数据挖掘领域的一个非常重要的分支,被广泛的应用于各行业。K均值聚类算法作为聚类分析的一种主要算法之一,有简单、易懂等特点,但也存在
早在上世纪80年代,蒋经国主政的台湾当局,在表面上高呼“反共”,坚持“三不”政策的背后,出于另外一种政治意念,与大陆中国共产党方面秘密交往,试探和谈。 自1981年蒋经国暗
工程设计,最优控制,信息技术以及经济均衡等领域的许多实际问题的数学模型均为半无限规划模型,半无限规划已成为求解实际问题的强有力的工具,关于半无限规划问题的求解方法倍
本文主要研究了一类二阶微分方程组边值问题和一类奇异p-Laplacian方程及n维p-Laplacian方程组边值问题正解的存在性.本文共分为四章:   第一章,简述了问题产生的历史背景
在油田开采的工程中,油田开发技术尤为重要,居于采油工程技术中的核心地位。当前,石油的开采量在逐渐加大,这就要求石油开采技术的提升,从而提高劳动生产的效率。本文在对采油工程
针对DSJ100/80/160型可伸缩带式输送机在煤矿井下生产中遇到的实际问题,介绍了对其机头部、驱动部、储带张紧装置、机身、机尾及移机尾机构等进行改进设计的方法和取得的效果
经验似然方法是一类非常重要的构造非参数置信区间和检验的方法,Owen对此方法的一般性质进行了系统的研究.许多研究成果表明,它有类似bootstrap的抽样特性.与传统或者是现代
本文研究了一类非线性Petrovsky方程(组)初边值问题解的定性行为:解的局部存在性、整体存在性、渐近行为和爆破性质。第一章介绍了研究工作的应用背景和发展概况,同时概述了本
半定规划是近20年以来发展起来的一个新的数学规划分支.随着半定规划的发展,实际生活很多领域中的问题可以转化为半定规划模型来求解,例如:经济、金融、工程、管理等.由于它的约