【摘 要】
:
一个连通图的Wiener指标是图中所有无序顶点对之间的距离之和.这一概念是由化学家Wiener提出的,它是有机化学中定量研究有机化合物构造性关系的一个十分成功的工具.利用Wiener指
论文部分内容阅读
一个连通图的Wiener指标是图中所有无序顶点对之间的距离之和.这一概念是由化学家Wiener提出的,它是有机化学中定量研究有机化合物构造性关系的一个十分成功的工具.利用Wiener指标,Wiener提出了碳氢化合物中具有确切的物理化学性质的分子模型.有关这一领域的研究活动在化学界就一直没有停止。在化学中,Wiener指标是用图的理论建立分子模型时最频繁使用的概念之一。与之密切相关的另一个概念一平均距离,表示图中所有无序顶点对之间距离的平均值.这一概念被用于计算机系统连通方面及通讯网络的分析和设计中.总之这两个概念作为图的重要参数已得到了广大图论工作者的重视和广泛研究.本文在前人工作的基础上对一个连通图的Wiener指标作了一些进一步的研究.
在论文的第一章,我们介绍了一些重要的拓扑指标,基本的图论概念和术语,Wiener指标的研究进展以及在论文中我们得到的主要结果.
在论文的第二章,我们给出了树的Wiener指标的次小(大)值,第三小(大)值,并指出了取得这些值的相应图的结构.
在论文的第三章,我们给出了单圈图的Wiener指标的次小(大)值,第三小(大)值,并指出了取得这些值的相应图的结构.
在论文的第四章,我们主要研究了给一个连通图加一条边后,其Wiener指标的变化情况.
在论文的第五章,我们对树的Wiener指标,Wiener指标的极值,以及图中顶点和边对图Wiener指标的影响提出了一些有待解决的问题。
其他文献
随着计算机技术、现代通信技术和自动控制技术的迅猛发展,嵌入式技术在国防、能源、交通、工业等领域的应用也越发广泛,而智能建筑无论在工程建设领域,还是在其相应的学科学术理论研究方面,也进入了飞速发展时期。在当今的楼宇自动化控制领域中,对设备控制的复杂性及效率越发严格,8/16位单片机在速度、通信和控制的复杂程度上都难以再满足楼宇控制系统的要求,基于32位的RISC处理器的嵌入式技术在楼宇控制器中的应用
随着中国智能电网的投资建设,智能配电网的结构和功能日益完善。电网的故障自愈性是对智能配电网的基本要求,也是智能配电网功能上的重要特征。现阶段我国配电网主要采用消弧
Delta补偿式UPS是具有综合补偿能力的UPS电源,该装置既能抑制电网电流谐波,又能补偿电网电压波动以及无功电流,隔离电网和负载。无论是电网还是负载任何一方出现电能质量问题
湖北省长江堤防工程管理信息系统(以下简称“堤防系统”)是一项以堤防、分蓄洪工程安全监测(视)、工险情信息服务为主要内容的堤防业务应用软件系统。该软件系统需要对基础数
高频链矩阵整流器由输入滤波器、矩阵变换器、高频变压器、不控整流器以及输出滤波器组成,能够实现网侧单位功率因数,具有高频化、隔离变压、变换级数少,功率密度高等优点,该
变电站自动化技术的发展和微机保护的广泛应用极大地提高了电网的自动化水平和管理水平,但是由于变电站自动化系统和保护设备的通信协议不统一,造成系统无缝集成困难,生命周
数据挖掘技术是伴随信息量的迅速增长而诞生的,如何满足人们对知识与信息的渴求,以便快速地获取知识以及应用于决策领域,已经成为当前信息处理中的热门课题之一。数据挖掘的
随着科技的逐渐进步,喷雾技术已广泛应用于农业、工业、医学和科研等领域,喷雾形成的雾滴是常见的分析测量对象。其中雾滴的粒径分布等参数可以体现雾滴的瞬时行为和状态,获
本文首先简要介绍了分形的基本理论和聚集生长的重要模型——DLA模型,以及该模型的相关性质。考虑到自然中的聚集生长过程,凝聚物的粒子源不一定具有类似于传统DLA模型的对称性
超声波电机是一种具有低速大力矩、高功率密度等特点的新原理电机。迄今,世界各国对各类超声波电机展开大量研究,从原理、数学模型以致控制策略等已越趋成熟。相对而言,超声波电