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

来源 :华中师范大学 | 被引量 : 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达到最大值时极图的结构特点.  第七章总结全文并作出展望.
其他文献
舞蹈是以动作为主要艺术表现手段的造型艺术,幼儿舞蹈做为舞蹈艺术的一个重要分支,在幼儿启蒙教育阶段非常重要.在西藏的孩子大多都对舞蹈也很感兴趣,俗话说的好,这里的人们
图的染色问题及许多图理论都源白四色问题的研究。图的染色问题是图论的主要研究领域之一,它在组合分析和实际生活中的应用都非常广泛.随着科学技术的发展,各类新的染色问题也被
2010年3月25日晚,湖南大学建筑学院2010年系列学术讲座在报告厅拉开帷幕--魏春雨院长为到场的200余名师生以及省内建筑设计界同行做了主题为“地形·形构”的学术报告.他为对
随着互联网的迅速普及和人们对移动通信业务越来越迫切的需求,移动IPv4的局限性已经暴露出来了,而新一代的移动IPv6为移动互联网提供了保障。本文介绍了移动IPv6的发展、特点
Ian M.Musson和邹一鸣于1998年研究了逆步经典单李超代数osp(1,2n)的量子包络代数Uq(osp(1,2n))具有Hopf超代数结构.文[14]给出了它的Crystal基;文[21]给出了代数Uq(osp(1,2n))的
目前,随着计算机技术的发展,机器证明已经成为一个非常活跃的研究领域。人们根据机械化方法成功创建了各种机器语言来编写程序,并在计算机上实现了数学问题的机器证明。欧洲最常
1 楼宇对讲产品的几个发展阶段rn楼宇对讲产品进入国内市场最先是从单户机型开始的.最早的楼宇对讲产品功能单一,主要有单元对讲、可视单户门铃等,在20世纪90年代初期,国内市
随着现代科学技术的发展,寻求非线性发展方程的精确解越来越受到物理学家和数学家的重视.非线性发展方程的精确解能够解释众多物理现象,因此在化学、生物、光纤通讯、流体力
捕食者-食饵的动力模型是数学与生态学结合的产物,经过一个多世纪的发展,在理论上和应用中已经有了丰硕的研究成果。数学与生态问题的结合是数学学科和生态学科共同的需要,在解
企业业主是否会做人、识人和用人决定企业是否可以做大做强中国饮食世界第一,可是中国的餐饮企业距离世界第一还比较遥远,做饮食属于技术,做企业则是技术与管理的结合。做好