收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

几类特殊图的可靠性研究

王玉珏  
【摘要】: 网络的可靠性作为衡量网络性能的一个重要指标,一直是各国的研究者研究的热点问题。近年,网络的可靠性理论已经在现实世界中得到了充分的应用,如计算机系统、通信系统、电力传输系统、交通运输系统等。因此,网络的可靠性理论在我们现代社会中扮演着举足轻重的作用。 包括上述诸多现实系统都可以用网络(图)作为模型进行研究。所谓网络(图)是由节点和边组成,其中节点和边是广义的,节点表示系统中的元素,两节点间的边表示元素之间的相互作用关系。尽管定义看似简单,但是网络(图)能够呈现高度的复杂性。 目前对网络(图)的可靠性的研究主要有两种方法。一种方法基于确定性理论,其基本思想是利用某些被认为合理的参数来衡量网络(图)的可靠性。另一种方法基于概率性理论。本文所采用的是第一种方法。 早期使用确定性理论对网络(图)的可靠性的研究主要是针对(点)连通度和边连通度,但随着研究的不断深入,人们发现这两个参数仅考虑了网络(图)遭到破坏的难易程度,却没有考虑被破坏的程度。基于此,人们又引入了其它的一些可靠性参数,其中(点)坚韧度和(点)粘连度被普遍认为是刻画可靠性较好的参数。 显然,网络(图)的拓扑结构对其可靠性具有至关重要的影响,同时绝大部分网络可靠性问题都是NP-难的,在一定程度上不亚于许多标准的组合优化问题,因此计算出具体特殊图的可靠性参数具有重要的价值。本文在总结现有前人结论的基础上,计算并证明了几类特殊图的(点)坚韧度和(点)粘连度。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 蒋念生;关于边连通度与最小线度[J];西南师范大学学报(自然科学版);1985年04期
2 毛经中;;具指定连通度的图[J];华中师范大学学报(自然科学版);1982年S1期
3 李国君;一类特殊图的连通度与边连通度之间的关系[J];烟台师范学院学报(自然科学版);1987年02期
4 王晓丽;王世英;;有向图边连通度的下界[J];晋中学院学报;2007年03期
5 盛集明;;2n-正则简单图的边连通度[J];数学的实践与认识;2010年01期
6 欧见平;多元De Bruijn图的限制边连通性[J];漳州师范学院学报(自然科学版);2004年04期
7 张胜贵,王自果;系统的核度与边连通度[J];系统工程与电子技术;1995年06期
8 张钦锋;张淑芹;霍美霞;;三正则图六阶边连通度的上界[J];科学技术与工程;2007年15期
9 黄思明;;关于图的边连通度等于最小次问题的一个注记[J];运筹学学报;1984年01期
10 刘红霞;;r-正则图的边连通度和k-对等性质[J];烟台大学学报(自然科学与工程版);2006年02期
11 魏丽侠;;有关连通度一定理证明方法的探讨[J];华北科技学院学报;2007年02期
12 雷澜;李霄民;;关于广义棱连通度的一个注记[J];西南师范大学学报(自然科学版);2008年03期
13 苏健基;极小n边连通图的几个性质[J];广西师范大学学报(自然科学版);1994年01期
14 王淑栋,郑惠琴;关于欧拉图的一个猜想的新结果[J];山东科技大学学报(自然科学版);1999年01期
15 吴海银,张静,李乔;图中顶点子集的边连通度与最优分级边连通图的构造问题[J];华中师范大学学报(自然科学版);2002年01期
16 欧见平;二元deBruijn网络的可靠性分析[J];数学研究;2004年02期
17 欧见平,张福基;图的超级限制边连通性[J];数学学报;2004年05期
18 欧见平;;点可迁图的限制边连通性[J];数学物理学报;2005年06期
19 孙铮,刘桂真;(mg,mf)-图中具有特殊性质的(g,f)-因子[J];应用数学学报;1999年02期
20 孙磊;孙艳丽;董海燕;;几类图的相邻顶点可区别的全染色[J];西南师范大学学报(自然科学版);2006年04期
中国重要会议论文全文数据库 前2条
1 杨露菁;郝威;段立;;军事通信网络的可靠性和抗毁性研究[A];舰船电子装备维修理论与应用——中国造船工程学会电子修理学组第四届年会暨信息装备保障研讨会论文集[C];2005年
2 韩松辉;归庆明;李建文;;星座星间链路的连通性和稳健性分析[A];第二届中国卫星导航学术年会电子文集[C];2011年
中国博士学位论文全文数据库 前10条
1 王建伟;容错网络中若干问题研究[D];中国科学技术大学;2010年
2 叶淼林;图与超图理论中的谱方法[D];安徽大学;2010年
3 李峰伟;网络的若干稳定性参数的研究[D];南开大学;2006年
4 蒋晓艳;关于一些图类的匹配强迫数及谱的研究[D];兰州大学;2011年
5 杨超;乘积图的连通度和容错直径的研究[D];中国科学技术大学;2007年
6 经衿;某些容错网络的嵌入研究[D];中国科学技术大学;2009年
7 刘赛华;若干图类的κ-共振问题的研究[D];兰州大学;2010年
8 陈金阳;两类变换图的超边连通性[D];新疆大学;2006年
9 段英华;图的多项式唯一性[D];南开大学;2009年
10 张昭;网络可靠性研究:图的高阶连通性[D];新疆大学;2003年
中国硕士学位论文全文数据库 前10条
1 李刚平;Hypermesh网络的容错与诊断[D];西安电子科技大学;2013年
2 邵光凤;有向图的局部边连通度的性质[D];山东师范大学;2012年
3 杜涛;图的边连通性与点连通性研究[D];山东师范大学;2014年
4 吴芳;图和有向图的局部边连通度的性质研究[D];山东师范大学;2012年
5 刘国杰;图的若干基本参数的研究[D];新疆大学;2011年
6 姜海宁;有向图的Harary指标和半点传递图的圈边连通度[D];新疆大学;2013年
7 卢俊杰;图的交叉数的若干结果[D];华东师范大学;2004年
8 杨延飞;关于图的限碎和边限碎[D];国防科学技术大学;2004年
9 买吐肉孜·买司地克;二部分裂图的边脆弱性参数[D];新疆大学;2008年
10 王晓丽;图和有向图的边连通性[D];山西大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978