Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (14): 81-83.DOI: 10.3778/j.issn.1002-8331.2010.14.024

• 网络、通信、安全 • Previous Articles     Next Articles

Embedding paths of various lengths into generalized 4-ary n-cube with faulty nodes

ZHANG Shu-rong,WANG Shi-ying   

  1. School of Mathematical Sciences,Shanxi University,Taiyuan 030006,China
  • Received:2008-11-11 Revised:2009-01-22 Online:2010-05-11 Published:2010-05-11
  • Contact: ZHANG Shu-rong

故障广义4元n方体中不同长度的路嵌入

张淑蓉,王世英   

  1. 山西大学 数学科学学院,太原 030006
  • 通讯作者: 张淑蓉

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 fn-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

摘要: kn方体是传输信息的一种重要网络,研究含有故障点的广义4元n方体。证明了当其故障点数fn-1时,对每个整数l∈{2n-1,2n,…,4n-f-1},任意两个非故障点之间存在长度为l的无故障路。

关键词: 广义4元n方体, 路嵌入, 故障点

CLC Number: