常青彦
- 作品数:4 被引量:4H指数:1
- 供职机构:中国科学技术大学数学科学学院数学系更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 纽立方体网络的容错泛圈性被引量:1
- 2007年
- 互连网络包含所有可能长度的圈是一个重要的拓扑性质。纽立方体网络TOn是超立方体网络Qn的一种变型,其中n≥3是奇数。Chang等人[Information Science,113(1999),147-167]证明了TOn中包含任意长度为l的圈,其中4≤l≤2n。如果TOn中的故障点数和故障边数之和不超过(n-2),Huang等人[J.Parallel andDistributed Computing,62(2002),591-640]证明了:TQn中包含长度为2n-fv的圈,其中fv是故障点数。这篇文章改进这些结果为:TQn中包含任意长度为l的圈,其中4≤l≤2n-fv。
- 常青彦马美杰徐俊明
- 关键词:应用数学图论网络
- 网络的容错泛圈性研究
- 我们通常用一个连通的无向图G=(V,E)表示互连网络的拓扑结构,图G的顶点代表网络中的组件,图G的连线代表网络中组件之间的通信联系.网络的拓扑结构决定着该网络的性能.可嵌入性是度量网络优劣的一个重要性能.一个网络是否具有...
- 常青彦
- 关键词:拓扑结构无向图互连网
- 文献传递
- 局部纽立方体网络的容错泛圈性被引量:4
- 2006年
- n维局部纽立方体网络LTQn是超立方体网络的一种新变型.已经证明:LTQn中就包含任意长度l(4≤l≤2n)的圈.我们改进了这个结果,证明了:只要网络故障点数fv和故障边数fe之和不超过(n-2),LTQn中就包含任意长度l(4≤l≤2n-fv)的圈.
- 常青彦马美杰徐俊明
- 关键词:泛圈