【摘 要】
:
该文共6章.在绪论中主要引入了距离和及平均距离的概念,并综述了目前关于这两个量的一些研究结果.第二章主要通过一些计数技巧给出了n阶无K的连通图其平均距离的一个下界、n
论文部分内容阅读
该文共6章.在绪论中主要引入了距离和及平均距离的概念,并综述了目前关于这两个量的一些研究结果.第二章主要通过一些计数技巧给出了n阶无K<,k>的连通图其平均距离的一个下界、n阶极小k连通图平均距离的下界以及围长为5直径为2的k正则图的平均距离,利用自补图理论,着重讨论了自补图的平均距离的上下界,最后给出了图与补图距离和的关系.第三章主要讨论路和圈中加边后的距离和,根据这两类图加边后图的特殊构造,给出了这两类图的距离和的结果.并且对Wilker的猜想以2代替4/3给出了证明.类似于l连通图的已有结果.利用Menger定理,讨论了l边连通图的情况.第四章首先研究了一种特殊复合图中的距离和及平均距离,另外给出图平方及p次方的有关结果.并推广了联图及图的笛卡尔积中已有的结果.第五章首先给出了平均距离与距离最大频率的关系,着重讨论了平均距离与色数的关系.最后一章主要讨论具有给定平均距离图的构造性问题,并提出有待进一步研究的问题.
其他文献
本论文主要研究了一类推广的趋化性模型行波解的存在性和非线性渐近稳定性. 全文共分为三章.第一章主要介绍趋化性模型行波解的研究背景、意义和国内外的研究现状,最后给出
玉米“一穴多株”栽培技术是我国玉米生产中最新的技术成果。由于气候、土壤、区域等因素的限制,各地都有不同的研究与推广方法。南阳地区“一穴多株”栽培技术还处于研究阶
本篇论文的研究内容主要由两部分组成:第一部分主要研究了Rn空间中一类具有额外共振关系的1-共振映射在不动点附近的光滑多项式正规形;第二部分主要研究了周期系统在不动点(或
该文对迭代函数系统和分形图形融合技术进行了研究,其研究结果如下:1、该文通过讨论迭代函数系统各参数,说明压缩映射与其对应概率值对图形的影响,指出概率值只在对应的压缩
本文主要研究对样本数据进行特征提取的方法。 随着机器智能的发展,模式识别与机器学习技术在社会生产生活的很多领域中应用的越来越多,如图像识别、视频检索和文本处理等。
该文包括三个部分. 第一部分,我们介绍了在非共振条件下,非线性边值问题的发展情况. 第二部分,我们讨论了具有一定边值条件的,如下形式的非线性四阶椭圆型方程: Δu+h(x,u,Δ
该文围绕Taylor谱与数值域从两个方面作了探讨.首先研究了Banach空间上的算子组的Taylor谱与数值域的关系.同时利用函数模型就亚正规算子组情形证明了其数值域的凸性,从而部
格值模糊拓扑线性空间理论是模糊分析学地重要组成部分.该文对格值模糊拓扑线性空间的结构理论、与fuzzy线性序同态相关的几个问题(如始拓扑、归纳拓扑、投影极限等),以及几