有关给定直径和匹配数的树及单圈图的normality研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:yanjie99826
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论主要研究图的内部结构,图的指标研究是其中一个重要的领域.利用图的一些重要参数来刻画图的结构是图论研究热点问题之一.顶点v的normality是v到G中所有外围顶点的最小距离,用norm(v)表示;G的normality和是G中每个点的norm(v)的和,用Norm(G)表示.图G中任意一个顶点v上的离心率与normality的差记作λG(v);图G中所有点的λG(v)的和记作Λ(G).本文主要研究给定直径和匹配数的树及单圈图的normality,进而得出极图与一些极值;并且也研究了树与单圈图的Γ(·)极值问题.具体内容包括:·在第一章中,首先介绍了论文的研究背景、研究意义,以及国内外学者对于这方面的研究现状;其次,给出了一些基本概念、符号的定义,以及本文的主要结论.·第二章中,通过研究给定顶点及匹配数的树的norm指数,我们确定了在各类图变换中,树的normality和的变化,从而刻画了树的normality和达到最值时极图的结构及极值.·在第三章中,研究给定顶点的单圈图的norm指标,进而刻画了单圈图的normality和达到最值时极图的结构及极值.·第四章主要研究了树与单圈图的Γ(·)极值问题.·第五章总结全文并作出展望.
其他文献
Parareal算法是在时间方向上并行化的迭代方法,它将整个时间段划分为若干子区间,并给每个子区间配置一个处理器,然后若干子区间同时进行计算.此方法可以在保持高精度的同时,尽可能地减少计算时间.本论文的目标是找到某种粗细传播子组合的Parareal算法,在迭代次数较少的情况下,可以保持较高的精度和稳定性.本论文利用Parareal算法的稳定函数,得出了一些关于稳定性的理论结果.接着研究了迭代次数对
设D(?)R2是一个有界开集,(Ω,F,P)为概率空间,Φ是由随机点过程生成的某个集合,R={ρi}zi∈Φ(?)R+为随机半径序列.(?)ε>0,记穿孔域这里rε=exp(-1/ε2ρi).假设{ρi,zi}满足一定的随机分布规律,我们证明:对于a.s.ω ∈ Ω,当ε→0时,泊松方程的解uε(·,ω)在H1(D)中弱收敛到的解u0,这里C0为一确定的正常数,其值依赖于小球Brε(εzi)的尺寸
高校教职工廉洁档案管理,就是对高校全体教职工廉洁情况进行信息化记录,要对每个教职工建立其廉洁档案。高校是我国教育领域的一个重要组成部分,也是腐败多发的一个领域。高校建立教职工廉洁档案管理系统,是反腐倡廉工作的一种积极有效的尝试,有助于提高高校的党风廉政建设水平。高校教职工廉洁档案管理系统必须贯彻高校党风廉政建设责任制,以实现纪检工作规范化、科学化、信息化、标准化为建设目标,全面提高工作效率。该系统
覆盖定理在数学中有着相当广泛的应用.本文主要介绍了各个覆盖定理及其应用,主要内容分为三个部分.第一部分介绍了度量空间的紧性刻画以及其中起着重要作用的两个覆盖定理,Lebesgue覆盖引理与Heine-Borel定理;第二部分介绍了 Lindel(?)f空间,给出了 Lindel(?)f定理的证明;第三部分介绍了几何测度论中的两个重要覆盖定理Vitali覆盖定理和Besicovitch覆盖定理,介绍
随着医学成像及处理技术的快速发展,医学图像成为了现代医学中医生诊断患者病情的重要依据,在远程医疗中发挥着重要作用。然而,医学图像在网络传输中遭受非法拷贝、恶意篡改以及患者隐私信息泄露的现象时有发生。数字水印技术具有版权认证和完整性认证的功能,同时其隐藏信息的能力可用来保护患者信息。在当前全球性新型冠状病毒肺炎疫情形势依然严峻的背景下,本文针对于肺部CT图像在网络传输面临的安全问题,以肺部CT图像为
本文主要考虑了一个三维空间上带位势的散焦四阶非线性薛定谔方程其中8/3
随着教育学的发展,传统测验的劣势逐渐显现出来,教育工作者们不再满足于传统测验对学生宏观能力的测试。在这样的背景下,认知诊断应运而生。与传统测验相比,认知诊断不仅关注学生的成绩,也关注学生的内部认知状态,能够从微观上诊断学生的知识掌握状态,从而更好地为教师和学生提供补救措施。本研究基于DINA模型对高中集合内容进行认知诊断,首先确定了整个研究以认知诊断理论为基础,所有的理论依据以及最终的研究结论都与
研究基于图的各类矩阵及其谱参数与图的结构理论、结构参数之间的关系是图论研究的热点问题之一,对其展开基础理论研究不仅能提升原始创新能力,也有望为理论物理、量子化学以及计算机科学等相关领域的发展提供数学支持.设Gφ是一个n阶复单位增益图,其中G为它的底图.复单位增益图Gφ的邻接秩,记作r(Gφ),为其对应邻接矩阵的秩.用α’(G)表示底图G的匹配数.本文主要研究了复单位增益图Gφ的邻接秩与其底图的匹配
化学是一门以实验为主的学科。高中化学探究式实验教学是高中化学实验教学的重要组成部分,也是体现化学学科核心素养的重要途径。随着新课程的改革的推进,探究式实验教学越来越受到研究学者的重视。尤其是近年来提倡要快速发展素质教育,旨在培养学生的科学素养和创新意识,而化学学科科学素养和创新意识的培养离不开探究式实验教学。虽然这一热点得到了师生们的共同关注,但探究式实验教学的具体实施仍然存在很多问题,尤其是在经
专题式教学在初中教学中应用广泛且对于学生的数学学习有很多有利作用,开设什么样的数学专题课,专题式教学有什么样的教学策略,各类专题课如何设计,成为数学教师们热议的话题。新课程理念下,专题式教学可以为初中数学教学中注入新的活力。针对传统教学中存在的问题,笔者探索专题式教学的理论基础;对其在初中数学教学中的应用现状进行调查分析;探究其应用类型和积极作用;以初中数学中的几个典型专题为例,深探其教学设计和应