带有条件故障边的k元2方体的圈嵌入

摘要：

K元n方体已经成为分布式储存并行系统最常用的网络拓扑结构.研究带有条件故障边的K元2方体的圈嵌入问题,证明了在k≥4为偶整数的k元2方体中,若其故障边数不超过3且每个顶点至少与两条非故障边相关联,那么该K元2方体存在长度在4到k2间的任意偶长的无故障圈.

关键词：K元2方体、圈嵌入、条件故障

所属期刊栏目：48

分类号：TP393;O157.5(计算技术、计算机技术)

资助基金：国家自然科学基金61070229

在线出版日期：2012-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：32-34,40