【摘 要】
:
图的连通度是图论的主要研究领域之一,但它并不能反映出图的整体意义上的连通性.在2002年,Beineke,Ollermann和Pippert引入了平均连通度的概念,该参数对于图的整体意义上的连
论文部分内容阅读
图的连通度是图论的主要研究领域之一,但它并不能反映出图的整体意义上的连通性.在2002年,Beineke,Ollermann和Pippert引入了平均连通度的概念,该参数对于图的整体意义上的连通性给出了更加精细的度量.因此,平均连通度成为研究图的整体连通性的新的度量.与计算起来是NP-困难的整体参数,如坚韧度和完整度相比,平均连通度却可以通过多项式时间计算,这使得它在应用上具有更多的吸引力.平均边连通度和平均连通度的概念是相似的,并且它与平均连通度在某些方面有相同的性质.因此,其应用也非常广泛.本文我们主要研究了图G的平均边连通度k’(G).平均边连通度k’(G)为图G的局部边连通度的平均数.Kim和O证明了对于任意一个顶点数至少为6的连通三正则图G,万(G)(n2)≥(n2)+7n+58/4我们采用更加简单的方法细化了他们的结果,给出了更加精确的下界,主要证明了另外,我们还刻画了等式成立的极图.全文共分为两章.第一章,我们首先介绍了连通三正则图的平均边连通度的研究背景,问题的提出以及相关问题目前的研究进展.其次介绍了本文所用到的基本概念和相关符号.在第二章中,我们采用极小反例的方法给出了顶点数不同的连通三正则图的平均边连通度的最好下界,并且刻画了等式成立的极图.
其他文献
本文基于自适应三次正则化方法的正则化参数更新与信赖域方法的信赖域半径更新的相似性,提出求解无约束优化的回溯自适应三次正则化方法.它是把Bastin等[Mathematical Progra
Bt是一种可以形成芽胞的革兰氏阳性菌,它的伴孢晶体蛋白对多种属的昆虫有毒杀作用,各个伴孢晶体蛋白杀虫谱专一。CryIBa3基因对鳞翅目昆虫具有专一的杀虫功效。CryIBa3基因由
本文讨论有限Blaschke乘积的Bergman范数与其零点位置的关系,得到了下面几个结果:1.令α∈D,p≥2.则‖Φαn‖p在Ap空间中关于|α|单调增加;2.令|α|=r0,在A2空间中,则有3.令|
令G是一个n阶简单连通图.图G的能量定义为图G的邻接矩阵特征值绝对值的和Nikiforov (2007)将图的能量延伸到任意矩阵的能量.研究图的关联能量和有向图的斜能量在化学图论中具
本文研究具有周期性的非线性森林种群系统(P):的最优规模控制.其中Q=(0,L)×(0,T),T是某个固定的时刻,p(,,t)是时刻t直径为l的森林种群密度,£为种群个体达到的最大直径,由实际
图的PI指数是图论的主要研究领域之一,图的PI指数的研究不仅具有重要的理论价值,而且在化学、物理、复杂网络等领域都有广泛的应用.因此,大大推进了图的PI指数性质研究.全文
本文研究了无K2,3-子式图的条件着色及四角系统同谱图的搜索问题.图的条件染色是传统染色的一个自然推广,但是条件染色又跟传统染色有很多的不同.根据无K2,3-子式图的结构定
随着非交换Lp空间理论研究的不断成熟,人们开始研究非交换Lorentz空间的理论.1981年,H.Kosaki对于p≥1,q≥1情形给出了非交换Lorentz空间的定义及其性质,最近十几年,Q.Xu, V.
本篇论文研究带耗散项λ(u-uxx)的双成份Camassa-Holm方程.首先,应用Kato理论证明了方程Cauchy问题的局部适定性.然后,研究了方程Cauchy问题的强解的整体存在性和blow-up现象
研究目的:膝骨关节炎自然病程较长,严重影响患者的生活质量,给患者带来极大的痛苦,目前现代医学治疗此病存在困境。本研究采用前瞻性单中心随机平行对照试验设计,以明确火针治疗轻中度膝骨关节炎的临床疗效及安全性,为火针治疗膝骨关节炎提供高质量的循证医学证据。研究方法:本研究总共纳入60例符合轻中度膝骨关节炎诊断标准的患者,并其将患者随机的分为火针组与毫针组。其中火针组30例,接受火针针刺方案(贺氏火针)治