A new method for constructing infinite families of k-tight optimal double loop networks

摘要

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 n_k(t, a) of their nodes is a polynomial of degree 2 in t and contains a parameter a. And a conjecture is proposed.