给定参数条件下图的连通离心率的研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:gpm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给定连通简单图G=(V(G),E(G)),其连通离心率(CEI)被定义为ξce(G)=∑u∈Vd(u)/ε(u),其中ε(u),d(u)分别表示点u的离心率与度.这一拓扑不变量首先由Gupta,Singh以及Madan三位学者在2000年提出.该不变量在研究分子图的生物活性以及物理化学性质上表现出非常高的辨别能力,吸引着越来越多的人对其展开研究.这里主要研究给定参数条件下图的连通离心率的一些极值问题,刻画了相应的极图结构.研究内容包括:  第一章介绍论文的研究背景、研究意义,以及国内的研究现状.  第二章介绍本文涉及到的基本概念、符号及一些相关引理.  第三章刻画了匹配数为q的n阶连通二部图中参数CEI达到最大值时极图的图结构特征.  第四章刻画了点连通度为k,直径为d的n阶连通二部图中参数CEI达到最大值时极图的结构特征.  第五章刻画了点连通度为s的n阶连通二部图参数CEI达到最大值时极图的结构特点.  第六章刻画了给定最小度和点连通度的n阶连通图中参数CEI达到最大值时极图的结构特点.  第七章总结全文并作出展望.
其他文献
图的染色问题及许多图理论都源白四色问题的研究。图的染色问题是图论的主要研究领域之一,它在组合分析和实际生活中的应用都非常广泛.随着科学技术的发展,各类新的染色问题也被
Ian M.Musson和邹一鸣于1998年研究了逆步经典单李超代数osp(1,2n)的量子包络代数Uq(osp(1,2n))具有Hopf超代数结构.文[14]给出了它的Crystal基;文[21]给出了代数Uq(osp(1,2n))的
目前,随着计算机技术的发展,机器证明已经成为一个非常活跃的研究领域。人们根据机械化方法成功创建了各种机器语言来编写程序,并在计算机上实现了数学问题的机器证明。欧洲最常
随着现代科学技术的发展,寻求非线性发展方程的精确解越来越受到物理学家和数学家的重视.非线性发展方程的精确解能够解释众多物理现象,因此在化学、生物、光纤通讯、流体力
捕食者-食饵的动力模型是数学与生态学结合的产物,经过一个多世纪的发展,在理论上和应用中已经有了丰硕的研究成果。数学与生态问题的结合是数学学科和生态学科共同的需要,在解