期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
变形超立方体网络的可靠性分析(英文) 被引量:3
1
作者 王建伟 徐俊明 《中国科学技术大学学报》 CAS CSCD 北大核心 2009年第12期1248-1252,共5页
作为超立方体网络的变形,n维变形超立方体VQn是Cheng和Chuang于1994年提出来的,它具有许多超立方体所具有的优良性质,比如正则性和递归结构.证明了:VQn的连通度和边连通度都等于n,限制连通度和限制边连通度都等于2n-2.这个结果意味着,... 作为超立方体网络的变形,n维变形超立方体VQn是Cheng和Chuang于1994年提出来的,它具有许多超立方体所具有的优良性质,比如正则性和递归结构.证明了:VQn的连通度和边连通度都等于n,限制连通度和限制边连通度都等于2n-2.这个结果意味着,为了使VQn不连通且不含孤立点,至少有2n-2个点或者边要同时发生故障. 展开更多
关键词 连通度 限制连通度 超连通度 变形超立方体 网络
下载PDF
变形超立方体的圈和路嵌入(英文) 被引量:1
2
作者 曹瑾 肖力 徐俊明 《中国科学技术大学学报》 CAS CSCD 北大核心 2014年第9期732-737,741,共7页
作为超立方体网络Qn的变形,n维变形超立方体VQn具有许多优于超立方体所具有的性质.这里证明了对任何整数l∈[4,2n],VQn中每条边被包含在长度为l的圈中除非l=5;对任何顶点对(x,y)和整数l∈[d,2n-1],其中,d为这两点之间的距离,VQn中存在... 作为超立方体网络Qn的变形,n维变形超立方体VQn具有许多优于超立方体所具有的性质.这里证明了对任何整数l∈[4,2n],VQn中每条边被包含在长度为l的圈中除非l=5;对任何顶点对(x,y)和整数l∈[d,2n-1],其中,d为这两点之间的距离,VQn中存在长度为l的xy路除非当d=1时l=2,4. 展开更多
关键词 图论 变形超立方体 泛圈性 泛连通性
下载PDF
容错变形超立方体的圈和路(英文) 被引量:1
3
作者 黄燕云 徐俊明 《中国科学技术大学学报》 CAS CSCD 北大核心 2015年第6期436-442,共7页
考虑包含故障边的n(n≥3)维变形超立方体VQn,证明了:如果故障边数不超过n-2,那么VQn包含非故障边的Hamilton圈;如果故障边数不超过n-3,那么对任何两个不同顶点x和y,VQn包含非故障边的xy-Hamilton路.该证明方法采用归纳法.
关键词 图论 HAMILTON圈 HAMILTON路 变形超立方体 容错网络
下载PDF
变种超方体网络的容错直径与宽直径
4
作者 胡湘勇 蒋勉 李乔良 《高校应用数学学报(A辑)》 CSCD 北大核心 2010年第3期372-378,共7页
研究变种超方体的网络容错直径和宽直径,证明了n维变种超立方体的n-1容错直径和n宽直径为[2n/3]+1或[2n/3]+2.
关键词 变种超立方体 容错直径 宽直径
下载PDF
Transitivity of varietal hypercube networks 被引量:1
5
作者 Li XIAO Jin CAO Jun-Ming XU 《Frontiers of Mathematics in China》 SCIE CSCD 2014年第6期1401-1410,共10页
The varietal hypercube VQn is a variant of the hypercube Qn and has better properties than Qn with the same number of edges and vertices. This paper proves that VQn is vertex-transitive. This property shows that when ... The varietal hypercube VQn is a variant of the hypercube Qn and has better properties than Qn with the same number of edges and vertices. This paper proves that VQn is vertex-transitive. This property shows that when VQn is used to model an interconnection network, it is high symmetrical and obviously superior to other variants of the hypercube such as the crossed cube. 展开更多
关键词 COMBINATORICS GRAPH TRANSITIVITY varietal hypercube network
原文传递
变种超方体网络的边泛圈性的新结果
6
作者 曹向平 《怀化学院学报》 2010年第2期38-40,共3页
在文献[5]的结果的基础上,对变种超方体的边泛圈性做了进一步研究,证明了当n=3k时,VQn中的任意边能被包含在4l2n圈中.
关键词 网络拓扑 变种超方体 超方体 边泛圈性
下载PDF
变种超方体的超边连通度
7
作者 刘玫星 蒋勉 《湖南广播电视大学学报》 2009年第1期64-67,共4页
超边连通度是一种衡量互联网络容错能力的重要参数,本文确定了变种超方体的1-超边连通度和2-超边连通度分别为2n-2和3n-4。
关键词 变种超方体 1-超边连通度 2-超边连通度
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部