图的高阶限制边连通 

图的边连通度和超边连通性常用来度量网络的可靠性,但是当两个图具有相同的边连通度和超边连通性时,就无法对其可靠性进行比较.因此,为了更精确地度量网络可靠性,人们提出了m-限制边连通度的概念:设m是正整数,连通图G的边割S称为m-限制边割,如果G-S的每个连通分支都至少包含m个顶点:G中最小m-限制边割的基数称为...
兰州大学  博士论文  2008年 下载次数(217)| 被引次数(9)

图的限制边连通性与哈密尔顿性 

多处理机系统的互连网络拓扑通常以图为数学模型,因此网络拓扑的性能可以通过图的性质和参数来度量.在设计和选择多处理机系统的互连网络拓扑时,我们要考虑的一个问题是系统的可靠性(容错性).边连通度λ(G)是度量网络可靠性的一个重要参数.通常,边连通度A(G)越大,网络越可靠.但是,这个参数有一个明显的缺陷:它假定系统的任何部...
山西大学  博士论文  2015年 下载次数(73)| 被引次数(0)

极小限制性边连通图的最优性和超边连通图的容错性 

随着信息网络的飞速发展,网络的可靠性越来越受到人们的重视.网络可靠性的传统的衡量标准为边连通度λ(G).后来为了更深入的研究,人们提出了各种各样的高阶连通性的概念,如m-限制性边连通度λ_m(G),λ_m-最优性,super_λ_m性等. 一个图G称为极小m-限制性k-边连通图是指λ_m(G)=k...
新疆大学  硕士论文  2009年 下载次数(47)| 被引次数(0)

光网络立体化保护技术研究 

光网络面临着超大规模、超高速率发展的挑战,超大规模体现在数以万计的节点要实现智能联网,而超高速率体现为高达Tbit/s的光网络每根光纤中波长通道的传输速率,同时随着光网络容量大规模增加和Pbit/s的节点吞吐能力,这些因素使得光纤链路故障就能够造成大量业务的中断,其生存性问题也日趋复杂化。光网络规模的扩大,网络拓扑复杂...
北京邮电大学  博士论文  2018年 下载次数(52)| 被引次数()

图的群连通性和处处非零整数流 

图论的发展与著名的四色问题紧密相连。四色问题又称四色猜想:任何一张地图都可以用四种颜色使具有公共边界的国家染不同的颜色。Tutte在研究四色问题时引入了整数流概念。Tutte猜想:存在正整数k使得每个无桥图存在处处非零k-流。目前,这个猜想还未解决。由于Petersen图是无桥图并且不存在处处非零4-流,所以5是最好可...
华中师范大学  博士论文  2013年 下载次数(49)| 被引次数(0)

某些网络可靠性和有效性研究 

互连网络的可靠性和有效性是是度量网络性能的重要指标.网络的可靠性是指网络发生故障时网络仍能继续运行并保持某些性质的能力,有效性是指网络中信息的传输需要在一定的时限内完成,超时的信息都是无效的.本文主要以图论为工具研究故障出现时网络的可靠性和有效性,得到了一些较好的结论并解决了一个悬而未决的猜想. 本文第1章介绍...
中国科学技术大学  博士论文  2014年 下载次数(205)| 被引次数(0)

图的低阶限制边连通度的研究 

随着社会经济和科技的发展,互联网络与人们的工作、日常生活等方面的关系越来越密切.自然,网络的可靠性和容错性倍受人们的关注.研究网络的可靠性和容错性是近年来国内外研究的热点之一.众所周知,边连通度是反映图的连通性质的一个重要参数.而要精确地刻画图的连通性质,它存在着不足之处:首先,边连通度相同的图可靠度可能不...
山东师范大学  硕士论文  2010年 下载次数(48)| 被引次数(0)

4-边连通三角图的Z_3-连通 

整数流理论是被Tutte作为解决四色猜想的工具引入的。对于平面图,处处非零的k-流的存在性与k-面可染色是等价的。整数流的研究方向集中在Tutte提出的有关整数流的三大猜想上。其中著名的3-流猜想(每个4-边连通图都有处处非零的3-流),引起了众多学者的广泛关注。3-流猜想在上世纪50年代提出,至今悬而未决,难度可见。...
福州大学  硕士论文  2018年 下载次数(4)| 被引次数()

k-限制边连通度的存在性与上界 

随着社会经济和科技的发展,互联网络与人们的工作、日常生活等方面的关系越来越密切.自然,网络的可靠性和容错性倍受人们的关注.研究网络的可靠性和容错性是社会发展的必然趋势,是近年来国内外研究的热点之一.众所周知,边连通度是反映图的连通性质的一个重要参数.而要更精确地刻画图的连通性质,经典边连通度存在着不足之处:...
山东师范大学  硕士论文  2009年 下载次数(31)| 被引次数(1)

图和有向图的局部边连通度的性质研究 

在现代社会中,人们的日常生活、工作和学习与多处理机互联网络的关系越来越密切.网络的可靠性和容错性受到人们的普遍关注,进而网络可靠性和容错性的研究成为了近年来国内外研究的一大热点.设计和分析大规模互联网络的可靠性和容错性时,一个重要的模型是将网络的拓扑结构抽象成图或有向图D=(V,E).这时D的顶点代表处理机,连接顶点的...
山东师范大学  硕士论文  2012年 下载次数(57)| 被引次数(3)

超欧拉图及相关问题性质研究 

欧拉图是可以从图中的任意一点出发,经过图中的每条边正好一次,最后返回起点的图。欧拉图问题是图论的边行遍性问题中的一个基本问题。超欧拉图是存在欧拉生成子图的图,也可以定义为含生成闭迹的图。超欧拉图问题也是图论研究中一个非常重要的问题,该问题研究的主要目的在于实际生产的安排过程中,通过判定某个给定图是否为欧拉图,...
重庆大学  硕士论文  2008年 下载次数(149)| 被引次数(0)

容错网络中若干问题研究 

本文考虑互连网络中的容错性和容错网络的路嵌入问题.习知,互连网络的拓扑结构可以用图G=(V,E)来作为数学模型,图G中的点表示互连网络中的元件,G中的边表示元件之间的通信连线.那么,图G的点连通度κ(G)和边连通度λ(G)则是该互连网络可靠性的重要度量参数.它们表明对应的互连网络可以容许κ(G)-1个元件或...
中国科学技术大学  博士论文  2010年 下载次数(312)| 被引次数(3)

图的边连通性与点连通性研究 

图论是一门古老却又十分活跃的学科,也是一门很有实用价值的学科.作为组合数学和离散数学的重要分支,它是研究自然科学,工程技术等的重要数学工具,应用极为广泛.在经济发展的时代,其与计算机科学和网络理论等方面的联系也越来越密切.图论中图的边连通度问题就源于大规模网络的设计及可靠性分析,在实际问题中有着极其广泛的应用.目前,边...
山东师范大学  硕士论文  2014年 下载次数(240)| 被引次数(2)

k阶限制边连通度的最优性和超级性 

图的限制性边连通度问题及许多理论都是源自大型网络的设计和可靠性分析.另外限制性边连通度在实际问题中有着广泛的应用,是图论研究中一个很活跃的课题,各类限制边连通度问题被相继提出并加以发展、应用. 如果不是特别说明,本文中谈及的所有图都是简单连通的.当研究网络可靠性的时候,经常考虑这样一种图模型,它的...
山东师范大学  硕士论文  2009年 下载次数(35)| 被引次数(3)

图的k限制边连通 

人们通常用图做为数学模型表示多处理机系统的互连网络拓扑,其中图的顶点表示处理机,边表示一对处理机之间的直接通信联系,从而可以通过图的性质来度量网络拓扑的性能.网络的可靠性是指在规定条件下网络保持连通和满足通信要求的能力.k-限制边连通度是度量网络可靠性的重要参数.设G是一个无向简单连通图,S是G的一个边割.如果G-S的...
山西大学  硕士论文  2013年 下载次数(38)| 被引次数(0)

共找到相关记录375条12345678910下一页