连通图的距离和及平均距离

来源 :山西大学 | 被引量 : 0次 | 上传用户:ares_sh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的距离和是图中所有点对间的距离之和,这个概念是由化学家Wiener提出的,它是有机化学中定量研究有机化合物构造性关系的一个十分成功的工具.早在1947年,美国化学家HaroldWiener利用距离和提出了碳氢化合物中具有确切的物理化学性质的分子模型。此后,有关这一领域的研究活动在化学界就一直没有停止过. 在化学中距离和是用图的理论建立分子模型时最频繁使用的概念之一。与之密切相关的另一量——平均距离,表示图中所有点对间距离的平均值,最初主要作为评价楼层设计的工具,在以后的研究中,用其刻画图的紧凑性,逐渐地这一概念被用于计算机系统连通方面及通讯网络的分析和设计中. 在一个网络模型里,从一点到另一点传递信息的时间和信号的衰减程度往往与信息必须经过的线路长度是成比例的。直径反映了最坏可能的情形,而平均距离则反映了它的平均情况。 总之这两个量作为图的重要参数已得到了广大图论工作者的重视和广泛的研究,本文在前人工作的基础之上对这两个量作了一些进一步的研究,并把部分结果作了适当推广. 本文在第一章预备知识中主要引入了距离和及平均距离的概念,并综述了目前关于这两个量的一些研究结果. 第二章主要通过一些计数技巧给出了几类特殊图的平均距离。 第三章举出更简单的反例验证了一个猜想是错误的,并提出了一个新的猜想。
其他文献
脉冲时滞微分方程可以用来描述许多自然现象,在物理、生物、生态等诸多领域有非常广泛的应用.因而对脉冲时滞微分方程进行研究无论在理论上还是在实践中都有非常重要的意义.本
本文对若干有限群的自同构群进行了研究.文章由三部分组成: 第一部分给出了有关有限群的一些基本知识和引理;第二部分给出了P3(P为奇素数)阶群的自同构群的结构定理2.1:设p为
本文讨论几类非线性微分方程和积分方程的解的存在性及多重性.全文共分为三章. 第一章讨论两类二阶泛函微分方程边值问题正解的存在性与多重性.第一类是带参数的时滞微分
本文主要讨论了超平面构形的模元素及其应用.本文共由四章组成.第1章我们介绍了超平面构形的背景、主要定理及主要结论.第2章介绍了与模元有关的超平面构形的基本概念和定理.
本文对若干非线性抛物型方程的爆破解进行了研究.全文共分为三章. 在第一章中,我们首先简述了非线性抛物方程爆破解的研究进展,然后列出了本文所使用的关于非线性抛物方程的H
本文对一类非线性二阶微分方程解的性态进行了研究.文章分四部分讨论了φ(u)是偶函数及奇函数两种情形下,关于二阶非线性微分方程[a(t)φ(y(t))]+q(t)f(y(t))=0,t≥t0的解的振
本文主要结果就是用经典It(o)公式推导出了关于Lévy过程的It(o)-Venttsel公式。即: 设带跳过程Y=Yt满足以下的随机微分方程Yt-Y0=∫t0α(Ys)ds+∫t0β(Ys)dBs+∫t+0∫|u|≥
本文主要利用拟阵论中的结论讨论构形的可约性及相关问题。随着空间维数的增大,超平面个数的增加,超平面构形的结构会变得非常复杂。为了了解构形的各种不同类型,分析它们的性质