计算机工程与应用2012，Vol.48Issue(5)：32-34,40,4.DOI:10.3778/j.issn.1002-8331.2012.05.009
带有条件故障边的k元2方体的圈嵌入
Embedding cycles in k-ary 2-cubes with conditional edge faults
摘要
Abstract
The k-ary n-cube has been the most commonly used interconnection topology for distributed-memory parallel systems. Thispaper considers the cycle embedding problem in k-ary 2-cubes with conditional edge faults and shows that there exists a cycle of everyeven length from 4 to k2 in a k-ary 2-cube with at most 3 edge faults in which each vertex is incident with at least two healthy edges forevenk≥4.关键词
K元2方体/圈嵌入/条件故障Key words
k-ary 2-cubes/ embedding cycles/ conditional faults分类
信息技术与安全科学引用本文复制引用
冯凯,王世英..带有条件故障边的k元2方体的圈嵌入[J].计算机工程与应用,2012,48(5):32-34,40,4.基金项目
国家自然科学基金(No.61070229). （No.61070229）
