计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (14): 81-83.DOI: 10.3778/j.issn.1002-8331.2010.14.024
• 网络、通信、安全 • 上一篇 下一篇
张淑蓉，王世英
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
ZHANG Shu-rong，WANG Shi-ying
Received:
Revised:
Online:
Published:
Contact:
摘要： k元n方体是传输信息的一种重要网络，研究含有故障点的广义4元n方体。证明了当其故障点数f≤n-1时，对每个整数l∈{2n-1，2n，…，4n-f-1}，任意两个非故障点之间存在长度为l的无故障路。
关键词: 广义4元n方体, 路嵌入, 故障点
Abstract: A class of generalized k-ray n-cubes is an important network for information transportation.This paper addresses generalized 4-ary n-cubes，and proves that a generalized 4-ary n-cube with f≤n-1 faulty nodes admits a fault-free path of every length from 2n-1 to 4n-f-1 inclusive between any two distinct fault-free nodes.
Key words: generalized 4-ary n-cubes, path embedding, faulty nodes
中图分类号:
O157.5
张淑蓉，王世英. 故障广义4元n方体中不同长度的路嵌入[J]. 计算机工程与应用, 2010, 46(14): 81-83.
ZHANG Shu-rong，WANG Shi-ying. Embedding paths of various lengths into generalized 4-ary n-cube with faulty nodes[J]. Computer Engineering and Applications, 2010, 46(14): 81-83.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/10.3778/j.issn.1002-8331.2010.14.024
http://cea.ceaj.org/CN/Y2010/V46/I14/81
