Loading...
Search for:
otis--swapped--networks
0.008 seconds
Pancyclicity of OTIS (swapped) networks based on properties of the factor graph
, Article Information Processing Letters ; Vol. 111, Issue 23-24 , 15 December , 2011 , pp. 1114-1119 ; ISSN: 200190 ; Hoseiny-Farahabady, M. R ; Movaghar, A ; Sarbazi-Azad, H ; Sharif University of Technology
Abstract
The plausibility of embedding cycles of different lengths in the graphs of a network (known as the pancyclicity property) has important applications in interconnection networks, parallel processing systems, and the implementation of a number of either computational or graph problems such as those used for finding storage schemes of logical data structures, layout of circuits in VLSI, etc. In this paper, we present the sufficient condition of the pancyclicity property of OTIS networks. The OTIS network (also referred to as two-level swapped network) is composed of n clones of an n-node original network constituting its clusters. It has received much attention due to its many favorable...
Pancyclicity of OTIS (swapped) networks based on properties of the factor graph
, Article Information Processing Letters ; Volume 111, Issue 23-24 , 2011 , Pages 1114-1119 ; 00200190 (ISSN) ; Hoseiny Farahabady, M. R ; Movaghar, A ; Sarbazi Azad, H ; Sharif University of Technology
2011
Abstract
The plausibility of embedding cycles of different lengths in the graphs of a network (known as the pancyclicity property) has important applications in interconnection networks, parallel processing systems, and the implementation of a number of either computational or graph problems such as those used for finding storage schemes of logical data structures, layout of circuits in VLSI, etc. In this paper, we present the sufficient condition of the pancyclicity property of OTIS networks. The OTIS network (also referred to as two-level swapped network) is composed of n clones of an n-node original network constituting its clusters. It has received much attention due to its many favorable...