边连通度相关论文
一个系统可以定义为对象或者元件族,它们被相互连接成一个具有确定功能或目的的群体。系统能实现的功能则是由系统中元件所具有的......
一个计算机网络或者通讯网络,可以用一个连通图来表示,其中图的顶点表示通讯站,边表示两个通讯站之间可以直接通讯的通讯线路。对......
设G是一个连通图.其顶点数n≥4,最小度为δ,半径为r,则有δr≤（?）,等号成立当且仅当下面（1）, （2）, （3）三式之一成立:（1） G是K5,（2） G～= K5\M,这......
图论中边连通度是用来研究网络可靠性的一个参数,它能比较准确的刻画小规模网络的容错性,其相关结论是研究互联网的拓扑结构的有利......
图的限制连通性问题一直是图论的一个核心课题.由于限制连通度能度量网络的可靠性和容错性,伴随着互连网络的快速发展,近年来对图......
并行处理系统是当今计算机科学研究的前沿。互连网络作为并行处理系统的主干，它的性质对整个网络的性能起着决定性作用。新型并行机......
图的连通度是图论的主要研究领域之一,但它并不能反映出图的整体意义上的连通性.在2002年,Beineke,Ollermann和Pippert引入了平均......
图论是组合数学的一个重要分支,是处理离散数学问题的一个强有力工具,是一门古老而又十分活跃的数学学科.而有关图谱的研究一直是......
用图研究互联网络的基础拓扑结构已被工程技术人员和计算机科学工作者广泛接受和运用。当用图来表示互联网络时,图论中的边连通度......
多处理机系统的互连网络拓扑通常以（有向或无向）图为数学模型.设G是无向简单连通图，F是G的一个边割，如果G-F不含孤立点，则称F是G的一个......
该篇文章共分为两大部分.第一部分主要讨论了关于K-极大图的若干性质结构及其边连通度给出了k-极大图G的阶数固定时G的边数,并着重......
本文主要研究拓扑图论的一个重要分支-图的嵌入性以及图的亏格的问题，给出了三正则图的亏格的计算公式，证明了两类可上可嵌入的......
本文主要研究了有向deBruijn图的限制边连通度和无向deBruijn图的超级限制边连通性.文章分为三个部分： 第一章给出本文将用到的......
随着社会经济和科技的发展，互联网络与人们的工作、日常生活等方面的关系越来越密切．自然，网络的可靠性和容错性倍受人们的关注．研究网......
一个没有奇度顶点的非空连通图是欧拉图.含有一个欧拉生成子图的图则称为超欧拉图.欧拉图问题是图论理论中最经典的问题之一,而超......
本文考虑互连网络中的容错性和容错网络的路嵌入问题.习知，互连网络的拓扑结构可以用图G=(V,E)来作为数学模型，图G中的点表示互连网......
随着社会经济和科技的迅猛发展，互联网络与人们的关系越来越密切，对网络的可靠性和容错性的研究倍受人们的关注，成为国内外研究的热点......
用图研究互联网络的基础拓扑结构已被工程技术人员和计算机科学工作者广泛接受和运用。当用图来表示互联网络时，图论中的边连通度是......
限制边割将连通图分离成不含孤立点的不连通图,如果最小限制边割只能分离孤立边,则称图G是超级限制边连通的.证明了如果k>|G|/2+1,......
任意给定系列平行图G的一个顶点v~*,则G的边集可划分为k=min {K′(G)+1,δ(G)}个子集,使得每一个边子集覆盖可能除发~*以外的所有......
在Moor-Shannon网络模型中,k限制边连通度较大的网络一般有较好的可靠性和容错性.本文在无向Kautz图UK(2,n)中研究k限制边连通度的......
有向图常模拟互联网络.因此,对于网络的客错性,有向图的边连通度是一个重要的度量.文章用度序列给出了有向图的边连通度的新的下界......
一个含有生成欧拉子图的图称为超欧拉图.引入C(l,k)图类的概念:用C(l,k)表示一类2-边连通图,其中:l,k分别为大于零及非负的正整数,......
设H是连通超图。若超图H的边连通度等于其最小度,则称H是最大边连通的。若超图H的每个最小边割总是由关联于某个最小度顶点的边集......
用P(G,ρ)表示顶点完全可靠,而边则以概率ρ∈(0,1)相互独立地出现故障的图G的全终端不可靠度,即G因边故障而变得不连通的概率.本......
设n为偶数，r和k为奇数，n>r>k>0,λ≥2为整数，λ^*=2[λ/2]+1,r- λ^*k>0.G是有n个顶点、边连通度为λ的r-正则图。若n<(r+2)(k+1),则......
设n为偶数,r和k奇数,n>r>k>0,λ≥2为整数,λ*=2[λ/2]+1,r-λ*k>0.G是有n个点、边连通度为λ的r-正则图.若n<(r+2)(k+1),则G是k-......
考虑两个平面图，一个染成红色，另一个染成绿色．两个图同时2-胞腔嵌入平面时，在一定的限制条件下，红色的边与绿色的边会相交．称这样的交点......
利用无符号拉普拉斯谱半径与特征向量之间的关系式,研究有n个顶点、最小度为δ且边连通度k′<δ的这一类图中无符号拉普拉斯谱半径......
设G是k正则(k-1)一边连通的简单图,F是G的一个边集且|F|≤k-1.本文证明了如下结论:如果G有完美匹配,则G-F也有完美匹配.于是,我们......
首先给出了阶12的三正则图λ6存在性的刻画，接着证明了若G的围长至少是6/2＋1=14,则有λ6≤ξ6,并且该上界是紧的.......
G=(V,E)是无向连通图,无环允许有重边.S是V的至少包含两个顶点的子集,S的边连通度λG(S)被定义为使S中的顶点不属于同一连通分支所......
证明了二元de Bruijn网络是极大限制边连通的,并且它们的最小限制边割只能分离一条孤立边或者一个三角形. 利用此结果分析了二元de......
提出了一个启发式迭代求解基于跳数约束的任意无向图R边连通扩充问题的算法.首先形成一个初始R边连通图,通过边交换和边替代来迭代......
针对传统的基于连通度分析交换交叉立方网络可靠性的方法的不足,提出一种基于超连通度的可靠性分析方法,因为用超连通度衡量互连网......
证明了如下结论:设n为偶数,r和k为奇数,n＞r＞k＞0,λ≥2为整数,λ*=2[(λ)/(2)]+1,r-λ*k＞0,G是有n个点、边连通度为λ的r-正则图,若n＜(r+......
最大亏格、上可嵌入是图论中的两个重要概念.通过双圈图的树图的边连通度,文章证明了双圈图的树图是上可嵌入的,并给出了双圈图树......
图G的k-等周边连通度是图的边连通度概念的推广。通过考虑无向图等周边连通度与不相邻顶点对邻域之间的关系,给出了二部图的2-等周......
针对泡型网络边连通度和限制边连通度小、容错能力弱的弊端,采用在泡型网络中增加通信线路的方法构建了高可靠性的增广泡型网络。......
给出了几类特殊图相邻顶点可区别的全色数，如双路间和二部（V1，V2）间叠加匹配形成的系列图、双圈（prism）、双轮．并得到边连通度λ（G）=1的图相......
研究了两个图G1和G2的强乘积图G1因G2的连通度和边连通度．这里证明了λ （G1 × G2 ） = min { λ1 （n2 ＋ 2m2 ）, λ2 （n1＋ 2m1 ）, δ1 ＋ ......
有关图的连通度结论l（G）≤γ（G）≤δ（G），在图论中是一个很重要的定理，下面用一种与传统证明方法不同的新方法对此定理进行了证明。......
设G是一个阶不小于6的k正则连通点可迁图. 如果G不含三角形, 那么图G是极大3限制边连通的, 或者G含有各连通分支都同构于同一个h阶......
3限制边割是连通图的一个边割, 它将此图分离成阶不小于3的连通分支. 图G的最小3限制边割所含的边数称为此图的3限制边连通度, 记......
为研究扬州市主城区水系连通状况,基于图论边连通度方法,利用GIS技术提取水系,建立了扬州市主城区水系图模型并计算了水系边连通度......
河湖水系保持连通是流域内河流与湖泊、河道与河漫滩之间物质流、能量流、信息流和物种流保持畅通的基本条件,也是优化水资源配置......
