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

发布时间：2017-12-14 21:10

  本文关键词：关于树的离心距离和的极值

  更多相关文章： 离心距离和 树 控制数 独立数 匹配 完美匹配

【摘要】：图的离心距离和是图论中一个非常活跃而且非常重要的研究领域,在图的离心距离和中树的离心距离和又是一个热点研究问题H.Wiener于1947年提出一个分子拓扑指数问题.这个问题引起了许多数学家的兴趣.Wiener指标是指图中所有无序点对之间的距离的和图G的离心率EG(v)为从点v到其他点距离的最大值.DG(v)为图G中点v到其他点的距离之和.我们把图G的离心距离和定义为其中EG(v)为点v的离心率且是v到各点的距离和.本文具体内容如下论文的第一章介绍了图论的发展,这篇论文的研究背景,本文要用到的一些基本概念以及本论文的概要；论文的第二章简单介绍了本文要用到的一些相关定理；论文的第三章研究了控制数γ=3的n阶树的离心距离和的最大,并相应地确定了离心距离和最大时的极图；论文的第四章研究了独立数为α的n阶树中离心距离和的最大值和最小值,进而讨论给定匹配数的最大值和最小值问题,另外刻画了具有完美匹配的n阶树中最大和次大离心距离和对应的极图.
【学位授予单位】：中国矿业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5

【共引文献】

中国期刊全文数据库 前10条

1 黄涛;黄武;;关于(6,5)笼的构图规律及其推广[J];安徽大学学报(自然科学版);1990年01期

2 吕洪升;;Hamilton临界图C_(m,n)的派生图类C′_(m,n)的简单性质[J];安徽工程科技学院学报(自然科学版);2009年02期

3 O赐蜢，

本文编号：1289366