【摘 要】
：
设G=(V, E)是无向简单连通图，S(C)E是G的一个边割，如果G-S的每个连通分支都至少包含k个顶点，则称S为G的一个k阶限制边割.若G的k阶限制边割存在，则称G是λk-连通的，并把G的最小k阶
论文部分内容阅读
设G=(V, E)是无向简单连通图，S(C)E是G的一个边割，如果G-S的每个连通分支都至少包含k个顶点，则称S为G的一个k阶限制边割.若G的k阶限制边割存在，则称G是λk-连通的，并把G的最小k阶限制边割所含的边数称为G的k阶限制边连通度，记为λk(G).k阶限制边连通度作为边连通度的推广，是计算机互连网络可靠性的一个重要度量参数.令ξk(G)=min{|[X，(X)]|∶X(∈)V,|X|=k，G[X]连通}.我们称一个存在k阶限制边连通度的图G是最优k阶限制边连通的(简称为λk-最优的)，如果λk(G)=ξk(G).本文主要研究了图的最优k阶限制边连通性，其中k=4，5.本文分为两章: 第一章主要介绍了有关图论方面的基本概念和记号. 第二章从不同角度研究了图是λ4-最优和λ5-最优的充分条件.主要结果如下: (1)设G是阶为n(n≥11)的λ4-连通图，若对G中任意一对不相邻的顶点u，v都有|N(u)∩N(v)|≥6且G[N(u)∩N(v)]至少包含16条边，则G是λ4-最优的. (2)设G是λ5-连通图.S=[X，Y]是G的一个λ5-割.若对G中的任意一对不相邻顶点u，v都有|N(u)∩N(v)|≥8且|X4|≤1，则G是λ5-最优的. (3)设G是n(n≥52)阶的λ5-连通图.若对G中任意一对不相邻顶点u，v都有|N(u)∩N(v)|≥8且ξ5(G)≤2n+3，则G是λ5-最优的. (4)设G是λ5-连通图.若对G中任意一对不相邻顶点u，v都有|N(u)∩N(v)|≥8且对每个三角形T至少存在一个顶点v∈V(T)使得d(v)≥[n/2]+4，则G是λ5-最优的.
其他文献
本篇论文我们将研究下述问题：ut-diu(｜▽u｜p-2▽u)=-f(u)(x，t)∈QT≡Ω×(0，T)(1)u/n=g(u)(x,t)∈ST≡Ω×(0，T)(2)u(x，0)=u0(x)x∈Ω(3) 其中，p≥2；当空间维数N=1时，Ω=(0，l)是一个
随着新课改理念的逐年推进,传统的应试教育已转到全面提高学生科学文化素养上来,旧的化学教学思想与教学模式逐渐被现代化学教学观念所取代.把实验渗透在化学教学中,以优化教
在数理统计中,影响分析理论作为判断模型扰动对统计推断结果影响的有效理论工具,已在许多线性模型中有着重要的应用,但在现有的理论中,对线性回归模型和方差分析模型的影响分
该篇文章主要研究了在一阶共振的半线性椭圆Dirichlet问题{-△u=λu+g(x,u),x∈Ω u=0,x∈ Ω解的存在性和多解性,得到了几个解的存在性定理和一个多解性定理.该文的主要目的
台政办发[2015]48号各县(市、区)人民政府,市政府直属各单位:《台州市加快“E邮柜”等电子商务投递终端建设实施办法》已经市政府同意,现印发给你们,请结合本地本部门实际,认
本文主要研究双层类凸向量优化问题的最优性条件。本文主要分两部分，第一部分考虑单层向量优化问题；第二部分借助于第一部分得出的结论讨论双层向量优化问题。 本文第一部分
虽然群论和环论的研究方法是不同的，但是我们可以发现许多环论结果和群论结果的表述是颇为类似的，比如有关左T-幂零环和超中心群的一些结论.一个自然的问题是，可否在某种更为广
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
大家都知道,班主任是一个班级的领导核心,背负着着学校赋予重任.学校的最基本单位是班级,班主任工作是最直接、最具体的教育活动.初中班主任要针对初中生的身心特点开展工作;
葛予畴是浙江来乐山做生意的个体经营户,说起他经营的公司规模,在乐山算不了什么,但要比对社会的奉献,他在乐山个私协可首屈一指。2004年4月,葛予畴被评为全国社区志愿者先进