交叉立方体容错路径嵌入和容错边泛圈性研究

发布时间：2017-12-11 15:02

  本文关键词：交叉立方体容错路径嵌入和容错边泛圈性研究

  更多相关文章： 网络拓扑结构 交叉立方体 容错边泛圈 容错路径嵌入

【摘要】：在研究网络拓扑结构时,运用图论来构建模型是常见的方法。而路径嵌入和泛圈性是研究网络拓扑结构容错性时不可回避的内容,从而越来越受人们的关注。提高网络的容错性能够改善大型网络的抗故障性。作为超立方体Qn的变形网络结构,交叉立方体CQ,相较于超立方体Qn有许多更优的性能。尽管交叉立方体CQn和普通的超立方体Q。有相同数量的顶点和相同的结点度,但交叉立方体的直径大约是普通超立方体的一半。因此CQn不但具备Q。现有的优点,而且改进了Qn的不足,而容错性是研究网络拓扑结构中必须要考虑的因素,毕竟一个大型网络在运行时总会出现节点和线路或者单独或者同时出现问题的情况。基于此,考虑网络的容错性对于一个大型网络就很重要。令fv表示为CQn中的错误点数,fc表示为CQn中的错误边数。本文通过当n较小时运用计算机程序搜索和当n较大时进行数学归纳法这两种方法,研究了CQn容错路径嵌入问题和容错边泛圈性质,得出了如下结果：(1)对于任意n(n≥5),F(?)y(CQn)U E(CQn),当|F|≤n-2时,对于CQn-F中的任意两个正确点(与度为2的顶点相邻的一对顶点除外)在CQn-F中存在一条长为l的正确路径连接这两点,其中,l满足2n-1≤l≤2"-fv-1。(2)证明了对于任意一条边e=(u,v)∈E(CQn),当O≤fv,+fe≤n-2,n≥5时,对于CQn中的任意一个正确边e,CQn都能存在一条长为l(6≤l≤2n-fv,l≠7)且包含这个边e的正确圈C。
【学位授予单位】：大连理工大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP393.02

【参考文献】

中国期刊全文数据库 前2条

1 常青彦;马美杰;徐俊明;;纽立方体网络的容错泛圈性[J];运筹与管理;2007年01期

2 马美杰,徐俊明;交叉超立方体网络的边泛圈性(英文)[J];中国科学技术大学学报;2005年03期

中国硕士学位论文全文数据库 前1条

1 邓爱华;交叉立方体的容错泛圈性研究[D];大连理工大学;2011年

，

本文编号：1278876