Title :
On constructing infinite families of optimal double loop networks
Author :
Wang, Xiaolin ; Zhou, Jianqin ; Guo, Yuhua ; Wang, Yi
Author_Institution :
Dept. of Comput. Sci. & Technol., Anhui Univ. of Technol., Ma´´anshan, China
Abstract :
Double-loop networks (DLN) have been widely studied as architecture for local area networks. A double-loop digraph G(N; 1, s) has the set of vertices V={0, 1,..., N-1} and the adjacencies are defined by v→v + 1(mod N) and v→v +s(mod N) for any v ∈ V. With the approach proposed by Li and Xu et al., we give some methods to find infinite families of optimal DLN from k-tight(k≥0) optimal DLN and prove that it is possible to find infinite families of optimal DLN from any optimal DLN for 4≤N<;2176. Also we give some optimal DLN, from which we can not construct any infinite family of optimal DLN yet. With these results, some errata in the bibliography are corrected.
Keywords :
directed graphs; local area networks; network theory (graphs); double loop digraph; infinite family; local area networks; optimal double loop network; Double-loop network; L-shaped tile; tight optimal;
Conference_Titel :
Circuits,Communications and System (PACCS), 2010 Second Pacific-Asia Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-7969-6
DOI :
10.1109/PACCS.2010.5626818