边连通度相关论文
一个系统可以定义为对象或者元件族,它们被相互连接成一个具有确定功能或目的的群体。系统能实现的功能则是由系统中元件所具有的......
一个计算机网络或者通讯网络,可以用一个连通图来表示,其中图的顶点表示通讯站,边表示两个通讯站之间可以直接通讯的通讯线路。对......
设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分别为大于零及非负的正整数,......
