| A new method for constructing infinite families of k-tight optimal double loop networks |
| |
| 作者姓名： | CHEN Xiebin |
| |
| 作者单位： | CHEN Xiebin Department of Mathematics and Information Science，Zhangzhou Teachers College，Zhangzhou 363000，China |
| |
| 摘 要： | The double loop network (DLN) is a circulant digraph with n nodes and outdegree 2. DLN has been widely used in the designing of local area networks and distributed systems. In this paper, a new method for constructing infinite families of k-tight optimal DLN is presented. For k = 0,1,…,40, the infinite families of k-tight optimal DLN can be constructed by the new method, where the number nk(t,a) of their nodes is a polynomial of degree 2 in t and contains a parameter a. And a conjecture is proposed.
|
A new method for constructing infinite families of k-tight optimal double loop networks |
| |
| CHEN Xiebin.A new method for constructing infinite families of k-tight optimal double loop networks[J].Science in China(Mathematics),2006,49(4). |
| |
| Authors: | CHEN Xiebin |
| |
| Abstract: | The double loop network (DLN) is a circulant digraph with n nodes and outdegree 2. DLN has been widely used in the designing of local area networks and distributed systems. In this paper, a new method for constructing infinite families of k-tight optimal DLN is presented.method, where the number nk(t,a) of their nodes is a polynomial of degree 2 in t and contains a parameter a. And a conjecture is proposed. |
| |
| Keywords: | interconnection network double loop network circulant digraph diameter k-tight optimal |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
