关于树的离心距离和的极值

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:adonis77
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的离心距离和是图论中一个非常活跃而且非常重要的研究领域,在图的离心距离和中树的离心距离和又是一个热点研究问题.H.Wiener于1947年提出一个分子拓扑指数问题.这个问题引起了许多数学家的兴趣.  Wiener指标是指图中所有无序点对之间的距离的和:此处公式省略!.图G的离心率εG(v)为从点"V到其他点距离的最大值. DG(v)为图G中点v到其他点的距离之和.我们把图G的离心距离和定义为:此处公式省略!,其中εG(v)为点v的离心率且:此处公式省略!是v到各点的距离和.  本文具体内容如下:  论文的第一章介绍了图论的发展,这篇论文的研究背景,本文要用到的一些基本概念以及本论文的概要;论文的第二章简单介绍了本文要用到的一些相关定理;论文的第三章研究了控制数Y=3的n阶树的离心距离和的最大,并相应地确定了离心距离和最大时的极图;论文的第四章研究了独立数为a的n阶树中离心距离和的最大值和最小值,进而讨论给定匹配数的最大值和最小值问题,另外刻画了具有完美匹配的n阶树中最大和次大离心距离和对应的极图.
其他文献
Virasoro代数及它的超代数在数学和物理等其他许多领域上有着重要的应用.许多文章都研究了阶化Virasoro代数的结构及其表示.近些年来对此类课题的研究也比较活跃.  本文首
本文主要讲述了相对Hopf模的有关内容.第一部分简要概括了Hopf模的基本内容如它的定义,基本定理等.第二部分回顾了cleft余模代数和左(B,H)-Hopf模的有关内容,当M∈BMH时,在M[H]上
排序论是运筹学与组合最优化的重要分支.分批排序是人们十分关注的现代排序模型;其特点是可将工件分批进行加工,每一批工件具有相同的开工时间和相同的完工时间.在本文研究的
统计数据质量问题一直困扰着我国统计界,也为社会各界所关注,所以近年来对其理论上的研究探讨始终保持热点.统计数据质量问题本质上是误差问题,而减小误差最重要的是排除数据中
20世纪以来,随着社会和科学技术的飞速发展,在数学领域中的非线性问题越来越受到人们的关注.如今,非线性泛函分析及其应用已经跻身于现代泛函分析理论,成为其中一个重要的研
可再生资源具有自然再生能力,但能否可持续利用在很大程度上取决于人类的利用程度是否超过其自然再生力的阈值。我们必须以经济、生态效益为中心,依靠科技、政策和法规的作用,强
SG 作为新一代移动通信技术,发展和应用突飞猛迸,迎采了高逮信息时代. 但其覆盖面小、穿透力弱的特性,也限制了其在室内的应用. 第六代 WiFi技术在解决了并发连接数小的问题
支撑矢量机(SVM,Support Vector Machine)是基于统计学习理论的一种模式识别方法。使用结构风险最小化原则替代经验风险最小化原则,避免了一些长期困扰其他模式识别方法的问题,