基于距离条件下的图参数与图结构研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:xiaoxiao1946
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G=(VG,EG)是一个简单连通图.R=∑{u,v}(∈)VG(dG(u)+dG(v))1/dG(u,v)=∑u∈VG d·G(u)(D)G(u)被称为基于距离条件下的一个图参数或者Harry指数的加法加权,其中(D)G(u)=∑v∈VG{u}1/dG(u,v)可是所有点到点u的距离的倒数之和.文章中的不变量实质上就是在Harry指数上的加权,每个点对的赋权值为它们的度和.本文具体内容包括:  第一章介绍了论文的研究背景,研究意义以及国内外学者对于这方面的研究状况.通过对研究背景及研究现状的深入分析,充分说明了我们研究工作的必要性和创新性.  第二章给出了本文涉及到的基本概念,符号及一些相关引理.  第三章刻画了基于距离条件下的图参数(R)在四种边嫁接变换下的单调性.  第四章刻画了在给定图参数(如悬点数,匹配数,控制数,直径,二划分)条件下,n个点的树中,基于距离条件下的图参数(R)所能达到的上界和达到上界时的极图刻画.  第五章总结全文并做出展望.
其他文献
随着科学技术的不断发展,许多化学、物理和生物学现象都呈现振动现象以及扰动以有限速度传播的现象。而形为 u(x,t)=ψ(x-ct)的行进波正好能表现这两个性质。因而研究所映众多
近年来,众多学者以传统的Lotka-Volterra种群樟型为基础,律立并研究了许多百加符合现实的种群樟型.其中,x(t)代表被捕食种群的种群密度,y(t)代表捕食种群的种群密度,z(t)代表最高
摘要:房屋渗漏是比较常见的通病,由于不易找到渗漏的原因,所以维修起来较困难。本文介绍了屋面防水的施工技术,并屋面防水工程中卷材防水施工、涂膜防水施工、密封防水材料施工、及防水层的保护层施工等质量控制要点的控制措施进行探讨分析房屋。  关键词:屋面防水;防水措施;质量控制  Abstract: Building leakage is common fault is not easy to find,
期刊
期刊
期刊
本文运用重合度理论中的Mawhin延拓定理或系统的持久性结果得到了几类种群生态学模型正周期解的存在性条件;并通过构造Lyapunov泛函(或Razumikhin函数)研究了某些模型正周期解
在单纯形算法的有限主元规则中,Bland规则[10]因其简单而受到学术界特别关注。但与其它有限主元规则一样,该规则的实际计算效果很不理想。潘平奇教授在文[28]中指出,这个规则的
随着世界经济全球化发展,科学技术的推动,客户关系管理(CRM)已经成为企业致胜的关键。任何功能层次的客户关系管理都是在客户关系发展的基础上实现CRM的理念和目标的。国内外对CRM的研究很多,但也还有不足之处。1、对CRM的相关理论研究有很多,但对客户关系发展状态的研究不多;2、关于CRM研究的管理模型比较多,但对客户关系发展模型的研究不多;3、对CRM管理模型和客户关系发展模型的研究大多是采用定性
第一部分关于传染病动力学的研究 传染病历来就是危害人类健康的大敌,传染病的流行给人类的生存带来了巨大的灾难,如艾滋病,天花,麻疹,黑死病,SARS等等。正因为如此,传染病的研究