变形超立方体网络的可靠性分析

王建伟; 徐俊明

首页> 中文期刊>中国科学技术大学学报 >变形超立方体网络的可靠性分析

变形超立方体网络的可靠性分析

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

作为超立方体网络的变形, n维变形超立方体VQ_n是Cheng和Chuang于1994年提出来的,它具有许多超立方体所具有的优良性质, 比如正则性和递归结构.证明了:VQ_n 的连通度和边连通度都等于n,限制连通度和限制边连通度都等于2n-2. 这个结果意味着,为了使VQ_n不连通且不含孤立点, 至少有2n-2个点或者边要同时发生故障.

著录项

来源
《中国科学技术大学学报》|2009年第12期|1248-1252|共5页
作者
王建伟; 徐俊明;
展开▼
作者单位

中国科学技术大学数学系,安徽合肥,230026;

中国科学技术大学数学系,安徽合肥,230026;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;总体设计、系统设计;
关键词
连通度; 限制连通度; 超连通度; 变形超立方体; 网络;

相似文献

中文文献
外文文献
专利

1. 超立方体外边连通度可靠性分析 [J] . 张明祖 ,孟吉翔 ,田应智 . 新疆大学学报（自然科学版） . 2013,第003期
2. 超立方体中结点失效模型的可靠性分析 [J] . 陆建东 ,陆远明 . 华中理工大学学报 . 1994,第012期
3. 容错变形超立方体的圈和路 [J] . 黄燕云 ,徐俊明 . 中国科学技术大学学报 . 2015,第006期
4. 变形超立方体的圈和路嵌入 [J] . 曹瑾 ,肖力 ,徐俊明 . 中国科学技术大学学报 . 2014,第009期
5. 块转换网络和分级超立方体网络的化学指标计算 [J] . 高炜 ,梁立 . 苏州科技大学学报：自然科学版 . 2017,第003期
6. 超立方体网络的边容错泛连通性与折叠超立方体网络的边容错边泛圈性 [C] . 马美杰 ,徐俊明 ,杜正中 . 中国运筹学会第七届学术交流会 . 2004
7. 两类超立方体变形网络的研究 [A] . 郑健微 . 2014

变形超立方体网络的可靠性分析

摘要

著录项

相似文献

相关主题

期刊订阅