基于直径为2的简单连通图的图参数与图结构研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:xuru69
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论主要研究图所蕴藏的内部结构.通过研究一些图参数,往往能够刻画图自身的结构.基于距离条件下的图参数与图结构的研究是现代图论研究的一个重要方向.简单连通图G =(VG,EG)的离心电阻距离和是指:ξR(G)=∑(u,v}(?)VG(εG(u)+εG(v)RuvG,其中εG(·)是对应点的离心率,RuvG(简写为Ruv)是图G中u,v两点之间的有效电阻距离.这一指标首先由李书超教授及其合作者在2016年提出,并吸引越来越多的人对其展开研究.本文主要通过物理电网络理论相关知识来研究基于电阻距离条件下,图参数与图结构之间的内在联系.本文具体内容如下所示:第一章介绍了论文的研究背景,研究意义以及研究现状.并通过对研究背景及研究现状的深入分析,充分地说明了我们研究工作的必要性和创新程度.第二章给出了本文所涉及到的基本概念和符号.第三章考虑了在直径为2的简单连通图中,ξR所能达到的前三大(小)值以及达到前三大(小)值极图的刻画.第四章总结全文并做出相关展望.
其他文献
在立德树人视域下,文章通过聚焦教材编者意图,结合有关中国优秀传统文化的一些理念,对当代大学生应有的优秀品质及其担当进行归纳总结来阐述大学生今后的发展之路与人生之道
随机效应模型广泛应用于刻画重复测量数据的特征,在统计诊断分析中,Cook距离是进行影响诊断的一种有效方法。鉴于非线性混合效应模型本身所特有的复杂性,该文在Cook 距离的基
共生教学的树式课堂结构,更注重教学过程的生长性,特别重视教学现场中的教学价值和学习价值。树式课堂结构的状貌是共生原点、教学树干、生长枝叶构成课堂的繁茂之状。共生原