边连通度相关论文
一个系统可以定义为对象或者元件族,它们被相互连接成一个具有确定功能或目的的群体。系统能实现的功能则是由系统中元件所具有的......
一个计算机网络或者通讯网络,可以用一个连通图来表示,其中图的顶点表示通讯站,边表示两个通讯站之间可以直接通讯的通讯线路。对......
设G是一个连通图.其顶点数n≥4,最小度为δ,半径为r,则有δr≤（?）,等号成立当且仅当下面（1）, （2）, （3）三式之一成立:（1） G是K5,（2） G～= K5\M,这......
图论中边连通度是用来研究网络可靠性的一个参数,它能比较准确的刻画小规模网络的容错性,其相关结论是研究互联网的拓扑结构的有利......
图的限制连通性问题一直是图论的一个核心课题.由于限制连通度能度量网络的可靠性和容错性,伴随着互连网络的快速发展,近年来对图......
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
并行处理系统是当今计算机科学研究的前沿。互连网络作为并行处理系统的主干，它的性质对整个网络的性能起着决定性作用。新型并行机......
图的连通度是图论的主要研究领域之一,但它并不能反映出图的整体意义上的连通性.在2002年,Beineke,Ollermann和Pippert引入了平均......
图论是组合数学的一个重要分支,是处理离散数学问题的一个强有力工具,是一门古老而又十分活跃的数学学科.而有关图谱的研究一直是......
Wiener指数最初由化学家提出,被用来预测石蜡的沸点。但是随后,Wiener指数和分子团化学性质之间的联系被逐步发现。现在,Wiener指......
用图研究互联网络的基础拓扑结构已被工程技术人员和计算机科学工作者广泛接受和运用。当用图来表示互联网络时,图论中的边连通度......
对不含完全子图Kr+1的图进行了研究,当图G满足λ<δ时,运用Turán定理,通过分析图的边连通度与图的度序列之间的关系,得出了图的边......
近年来,随着人们生活水平的日益提高和科学技术的不断发展,计算机的普及率越来越高,其现已经成为人们工作和生活中不可或缺的工具......
方剂现代研究的一个核心问题是在现代药物科学意义上阐明经典方剂的配伍原理并解析其结构和构-效关系.并据此建立一个关于经典方剂......
多总线网络是并行/分布式系统的主要通信结构之一。本文研究每个处理机挂在两条总线上的多总线结构的容错设计问题,提出了一类具有......
本文研究每个处理机挂在三条总线上的总线结构的容错设计问题。推广对偶图后,定义了多总线结构的对偶超图,用以设计一类具有很好的......
一个至少有k个点的图被称为k因子临界的如果任意删除此图的k个点后仍然有完美匹配.宿和张在文章已经证明了环面上的图最多是5-因f......
该文建立群、群图和可靠通信网三者之间关系，在提出标准生成元集概念的基础上，得到群图的边连通度等于标准生成元集的阶数，并以此建立......
该文中,衡量网络可靠性的指标为网络的边连通度.网络中两点之间如果有K条独立的路径,则这两点之间的边连通度为K;若各点之间的边连......
多处理机系统的互连网络拓扑通常以（有向或无向）图为数学模型.设G是无向简单连通图，F是G的一个边割，如果G-F不含孤立点，则称F是G的一个......
该篇文章共分为两大部分.第一部分主要讨论了关于K-极大图的若干性质结构及其边连通度给出了k-极大图G的阶数固定时G的边数,并着重......
本文主要研究了有向deBruijn图的限制边连通度和无向deBruijn图的超级限制边连通性.文章分为三个部分： 第一章给出本文将用到的......
随着社会经济和科技的发展，互联网络与人们的工作、日常生活等方面的关系越来越密切．自然，网络的可靠性和容错性倍受人们的关注．研究网......
一个没有奇度顶点的非空连通图是欧拉图.含有一个欧拉生成子图的图则称为超欧拉图.欧拉图问题是图论理论中最经典的问题之一,而超......
本文考虑互连网络中的容错性和容错网络的路嵌入问题.习知，互连网络的拓扑结构可以用图G=(V,E)来作为数学模型，图G中的点表示互连网......
一个互连网络通常被抽象为一个图,记作G =(V,E,)V中的顶点对应互连网络中的处理器,E中的边对应互连网络中连接处理器之间的连线.在......
用图研究互联网络的基础拓扑结构已被工程技术人员和计算机科学工作者广泛接受和运用。当用图来表示互联网络时，图论中的边连通度是......
Mycieski定义了一个图的运算即把一个图G变换为一个称为G的Mycielskian图的新图μ(G).广义Mycielskian 图μm(G)(m≥0)是图的Mycie......
限制边割将连通图分离成不含孤立点的不连通图,如果最小限制边割只能分离孤立边,则称图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分别为大于零及非负的正整数,......
Bubble-sort网络Bn是(n-1)-正则,点传递的二部图.在这篇文章中,我们确定了当n≥2时,Bn的(边)-连通度为n-1；当n≥3时,Bn的超(边)-连......
设H是连通超图。若超图H的边连通度等于其最小度,则称H是最大边连通的。若超图H的每个最小边割总是由关联于某个最小度顶点的边集......
主要研究了正则图中的ｋ－消去图与图的边连通度之间的关系，从而推广了Ｂｏｌｌｏｂáｓ的结果。其结果如下：Ⅰ 设Ｇ是一个ｒ－正则图，│Ｖ（Ｇ）│为偶数，λ（Ｇ）≥２。若......
研究了非平凡自补图,给出了自补图的最大度与最小度的关系,提出了自补图连通度的公式.上述两项结论,以4阶图和5阶图为例,进行了分......
用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′<δ的这一类图中无符号拉普拉斯谱半径......
有向图常模拟互联网络.因此,对于网络的容错性,有向图的边连通度是一个重要的度量.文章用度序列给出了有向图的边连通度的新的下界......
证明了对有向de Bruijn图DB（d，n），当d≥3，n≥3或d=2,n≥3或≥3，n=时，它的限制边连通度λ^DB（d，n））=2d-2.......
