论文部分内容阅读
本论文在前人研究工作的基础上,对几类特殊树的离心距离和做了仔细深入的研究,主要内容如下:
论文的第一章介绍了这篇论文的研究背景、研究意义,以及国内外学者在这方面的研究状况.并且通过对研究背景及研究现状的深刻分析讨论,充分说明了我们所做的研究工作的必要性和创新点.
论文的第二章简单介绍了本文要用到的一些基本概念、符号及相关引理.
论文的第三章研究了具有完美匹配、m-匹配的n阶树中离心距离和的最小和次小值,并相应地确定了离心距离和达到对应值的极图.
Yu和Feng在文献[28]中得到了给定直径d的n阶树中离心距离和最小值对应的树.在他们的研究基础上,论文的第四章研究了这类树中离心距离和的第二小值,并相应地确定了离心距离和达到对应值的极图.然后,运用已有的结果逐步地刻画了n阶树中第三小和第四小离心距离和所对应的树.
论文的第五章研究了给定控制数γ的n阶树中离心距离和的最小值,并相应地确定了离心距离和达到最小值的极图.另外,还研究了一些给定特殊值的这类树的最大离心距离和的对应的树.
论文的第六章刻画了含k个叶子的n阶树中最大和最小离心距离和对应的极图.