期刊
INFORMATION SCIENCES
卷 181, 期 14, 页码 3085-3099出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2011.02.019
关键词
Twisted-cube; Mesh; Embedding; Dilation; Expansion; Parallel computing system
资金
- National Natural Science Foundation of China [60873047, 60970117, 60703089, 61070169]
- Natural Science Foundation of Jiangsu Province [BK2008154]
- Specialized Research Fund for the Doctoral Program of Higher Education [20103201110018]
- Qing Lan Project
The n-dimensional twisted-cube, TNn, is a variation of the hypercube. In this paper, we study embedding of meshes into TNn. We prove three major results in this paper: (1) For any integer n >= 1, a 2 x 2(n-1) mesh can be embedded into TNn with dilation 1 and expansion 1. (2) For any integer n >= 4, an m x k(m >= 3, k >= 3) mesh cannot be embedded into TNn with dilation 1. (3) For any integer n >= 4, two node-disjoint 4 x 2(n-3) meshes can be embedded into TNn with dilation 2 and expansion 1. (C) 2011 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据