【摘 要】
:
一个网络可以模型为一个图,网络的稳定性可以由该图的各种连通性指标来衡量.在本文中我们研究了其中一个参数,就是3-限制性点边连通度.一个连通图G = (V,E)的一个边集S叫做一个k-限制性边割,如果G ? S是不连通的,并且G?S的每一个分支至少含有k个点.一个图的k-限制性边连通度,记为λk(G),就是最小的k-限制性边割所含边的数目.从这个参数的最近一些研究结果来看,λk越大,网络就越稳定.定
论文部分内容阅读
一个网络可以模型为一个图,网络的稳定性可以由该图的各种连通性指标来衡量.在本文中我们研究了其中一个参数,就是3-限制性点边连通度.一个连通图G = (V,E)的一个边集S叫做一个k-限制性边割,如果G ? S是不连通的,并且G?S的每一个分支至少含有k个点.一个图的k-限制性边连通度,记为λk(G),就是最小的k-限制性边割所含边的数目.从这个参数的最近一些研究结果来看,λk越大,网络就越稳定.定义ξk(G) = min{ |[U,U]| : ? = U ? V (G),|U| = k且G[U]连通},这里|[U,U]|是一端点在U中,另一端点在U中边的数目,U = V \U.在大多数情况下,ξk(G)是以λk(G)为上界的.因此在这种意义下一个图G称做λk-最优的,如果λk(G) =ξk(G).点集X是G的一个k-限制性割,如果G ? X是不连通的并且G ? X的每个分支至少有k个点.G的k-限制性连通度κk(G) (简称κk)是一个最小的k-限制性割的基数.X称作κk-割,如果|X| =κk.论文共分三章.在1.1节,我们主要介绍稳定性参数的一些背景和一些基本概念. 1.2节介绍本文所做的主要结果. 2.1节主要证明了若G是一个不含三角形的λ3-连通的图.如果对所有不相邻的点u,v都有|N(u)∩N(v)|≥3 ,那么G是λ3-最优的. 2.2节证明了设G是一个不含三角形的λ3-连通的图阶数n≥6,度序列d1≥d2≥≥dn =δ.如果im=a1x {1,δ?3}dn?i≥max{1,δ? 3}12( n2 + 3 ? n?25),则G是λ3-最优的.更一般的,设p≥3是一个整数,G是一个不含三角形的λ3-连通的图阶数n≥6 ,团数ω(G)≤p,度序列d1≥d2≥≥dn =δ.若则G是λ3-最优的.第3章证明了设G是一个连通图,围长g≥6,δ≥3,直径为D.假设存在一条2-路u0u1u2有d(u0)+d(u1)+d(u2)?4 =ξ3(G)使得对每个圈u0u1u2u3u4u5u0(如果存在)满足d(u4)≥4.那么κ3(G) =ξ3(G),如果下面结论之一成立:(1) D≤g ? 4.(2) g是偶数. D = g ? 3且对每对距离d(u,v) = g ? 3的点u,v使得u和v都不在一个g长圈上.(3) g是偶数.对所有距离d(u,v)≥g ? 3的点u,v有|N(g?4)/2(u)∩N(g?2)/2(v)|≥3.(4) g≥8是偶数.假设设对所有距离d(u,v)≥g ? 3的点u,v,集合N(g?4)/2(u)∩N(g?2)/2(v)至少包含两个不同点x1,x2使得2≤d(x1,x2)≤(g ? 4)/2且对任意w∈N(g?4)/2(v)∩(N(x1)∪N(x2))满足d(w,xi)≥(g ? 4)/2 if w∈N(xj),i = j; i,j∈{1,2}.
其他文献
由于神经网络在应用方面的巨大潜力,很多学者都致力于神经网络的理论研究,并取得了许多很好的成果。本文主要涉及模糊细胞神经网络的稳定性和周期解的存在性研究.其中包括:具有变时滞非自治周期模糊细胞神经网络的稳定性以及周期解的存在性的研究和具有扩散项和变时滞的非自治周期模糊细胞神经网络的有界性和全局稳定性的研究.本文的主要内容可以概述如下:首先在第一节,第一部分,介绍了神经网络的产生及意义.在随后的第二部
由于神经网络在应用方面的巨大潜力,很多学者都致力于神经网络的理论研究,并取得了许多很好的成果.本文主要涉及高阶模糊细胞神经网络的稳定性和周期解的存在性研究.其中包括:具有常时滞和变时滞高阶模糊细胞神经网络的稳定性以及周期解的存在性的研究.本文的主要内容可以概述如下:1.首先在第一节的第一小节,简单介绍了神经网络.在随后的第二小节,介绍了模糊细胞神经网络的产生及意义.在第三小节中,介绍了模糊细胞神经
种群动力学就是通过对所研究的生态学问题进行大量的实验,并施行统计分析以及合理细致的机理分析,建立微分积分方程形式的数学模型,来研究一个生态系统中相互作用的一些或所有种群的长期变化规律,如:种群的持久性,持续生存性,灭绝性和全局渐近稳定性等等.本文分别对两个单种群模型进行研究讨论,具体内容如下:第一节为绪论,介绍了反馈控制种群模型产生的生物背景及其意义,以及单种群反馈控制种群动力学模型的研究发展情况
众所周知,利用伪随机数的传统蒙特卡罗(MC)方法收敛速度比较慢,收敛速度为O(N-1/2)。为了克服这个缺点,我们利用超均匀随机数来代替伪随机数以取得较好的效果。在MC方法中利用超均匀序列称为拟蒙特卡罗(QMC),我们可以给出QMC的理论上确界,但不能计算它的误差估计。为了弥补MC收敛速度慢和QMC不能计算误差的缺点,我们可以通过对拟随机数进行随机化(加扰),这种方法我们称之为随机化拟蒙特卡罗(R
众所周知,研究各种离散时间的种群动力学模型不仅具有广泛的生物理论意义,还具有重要的实际应用价值.近年来,越来越多的学者对离散时间种群动力学模型的研究产生了兴趣,得到了非常多的研究成果.本文,我们将继续这类研究,讨论一般的非自治离散时间多种群Kolmogorov模型的持久性以及两类离散周期模型的周期解的存在性.主要内容可以概述如下:在第一节中,我们首先介绍了离散时间种群模型的生物背景.然后介绍了各种
本文共分二章.第一章分二节.第一节回顾可靠性理论的历史.第二节中首先介绍补充变量方法,然后提出本文要研究的问题.第二章共分二节.第一节首先介绍由一个可靠机器,一个不可靠机器与一个缓冲库构成的系统的数学模型,接着引入状态空间,算子及其定义域,然后将该模型转化成Banach空间中的抽象Cauchy问题,最后介绍其他学者有关于此模型的研究成果.第二节首先研究此模型主算子的特征值,证明±(?)-γη1-μ
随着信息网络的飞速发展,许多与之相关的理论性问题越来越引起人们的重视,其中之一就是网络稳定性.一个网络的稳定性是在已知某些网络节点损坏的情况下衡量该网络是否能够正常工作的能力.这是网络设计和构造的基本思想之一.一个网络可以模型为一个图,网络的稳定性可以由该图的各种连通性指标来衡量.在本文中我们研究了其中一个参数,就是限制性边连通度.一个连通图G = (V,E)的一个边子集S叫做一个k限制性边割,如
在本文中我们考虑的都是有限的无向简单图.一个图G的全图T(G)的顶点集是V (G)∪E(G),其中任意的两个点相邻当且仅当它们在G中相邻或关联.吴和孟把全图进行推广提出了变换图的概念.在本文中,我们将研究一个图G的一种变换图G+??.变换图G+??的顶点集是V (G)∪E(G),两个点u和v在G+??中相邻如果满足下面的任何一个条件:(i) u,v∈V (G)并且它们在G中是相邻的, (ii) u
本文建立了一类带有漏隙接种的非终生免疫的年龄结构的SEIR传染病模型,讨论了这个模型的解的适定性.首先把问题(P)化为等价的积分方程组(H),通过定义算子将问题(H)转化成一个算子不动点的唯一性问题;然后利用算子不动点证明积分问题(H)局部解的存在唯一性,进而得到积分问题(H)的解的整体存在唯一性、解关于初值的连续依赖性及C1光滑性,从而得到问题(P)的解的适定性.在对模型稍作简化的情况下讨论了无
本文只考虑简单图,有向图可以有环,但没重弧(弧具有相同的头和尾)。网络往往模型化为无向图或有向图。衡量网络稳定性的经典参数为图的连通度和边连通度,为了进一步研究,人们提出了各种各样的高阶连通度概念,如超点连通性、超边连通性、超混合连通性、hyper-连通性、限制性边连通度等等。本论文主要研究图图的高阶连通性。本文共分三章。第一章引言主要介绍稳定性参数的一些背景和一些基本概念。第二章主要研究了两种特