给定直径条件下单圈图edge--Szeged参数的极小值研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:pwd19881217
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给定一个连通图G,图G的edge-Szeged参数定义为Sze(G)=∑e=uv∈Emu(e)mv(e),其中mu(e)和mv(e)分别为图G中距离点u比距离点v更近的边的条数,以及在图G中距离点v比距离点u更近的边的条数.在该学位论文中,我们研究了单圈图的edge-Szeged参数的极值问题.运用统一的方法,对所有n个顶点的单圈图,确定了其edge-Szeged参数的第一小值,第二小值,第三小值及第四小值,并刻画了对应的极图.主要内容包括:  第一章介绍了论文的研究背景,研究意义以及国内外学者对于这方面的研究状况.通过对研究背景及研究现状的深入分析,充分说明了我们研究工作的必要性和创新性.  第二章给出了本文涉及到的基本概念和符号.  第三章确定了在n阶单圈图中给定直径d的条件下,edge-Szeged所能达到的下界,并刻画了达到下界时极图的结构.  第四章确定了在n阶单圈图中,edge-Szeged参数达的第一小值,第二小值,第三小值以及第四小值的值,并刻画了相应的极图结构.  第五章总结全文并做出展望.
其他文献
本文主要研究了具有脉冲和带毒素功能性反应的植物-食草动物系统的动力学行为,并且分别考虑了固定时刻脉冲和状态脉冲干扰的复杂情况,对这些系统的研究具有重要的理论和现实意
设Mn是一个n维紧致无边的超曲面,F0:Mn→Rn+1是一个光滑的浸入,考虑Mn上的平均曲率流(a)F/(a)t=Hv,F(·,0)=F0(·),其中H为曲面的平均曲率,v为曲面的内单位法向量。  本文主要分
学位
本文对树上随机游走的若干问题进行了探讨.主要介绍了基本电网理论和随机游走的关系,它以波利亚定理为中心,即在d维空间中的随机游动,当d=2时以概率1返回初始点;当d≥3时以一个正的逃逸概率不会返回初始点.我们的目的便是用电网理论解释这个定理,然后通过古典电网理论的方法来证明这一定理.文章主体分为两个部分.首先介绍了有限网上的随机游动.这里我们将建立电流和电压之间的联系以及把对应的随机游动当作有限状态
控制科学研究者对网络化动态系统进行了较为深入的研究,并获得了许多重要的结果.对于结点具有逻辑状态、通过事件触发机制驱动系统演化的网络化离散事件动态系统,由于状态变化
学位
1996年,Cechlárová和Plávka在bottleneck代数上给出了向量的线性相关性和线性无关性的三组不同定义,并讨论了它们间的关系。本文将在半环上研究向量的线性相关性和线性无关
手足口病已经成为全球性的公共卫生问题,手足口病是由多种肠道病毒导致的一种常见传染病.在众多病毒中,新型肠道病毒(EV71)是大多数重症病例和死亡病例的罪魁祸首,所以本文针对E
本文综述并研究了Gr(o)bner基理论在有限域Fq上的循环码和模4剩余类环Z4上的负循环码的译码中的应用.  (1)设有限域Fq上循环码C的极小Hamming距离满足dH(C)≥2t+1,且错误向
循环矩阵中的第二类块r-循环矩阵是其一个十分重要分支,基于第二类块r-循环矩阵拥有优良的性质及结构,从而使其在统计分析、线性规划和组合数学等研究领域的应用有着极为重要的