Practicable Layouts for Optimal Circulant Graphs

13 years 8 months ago
Practicable Layouts for Optimal Circulant Graphs
Circulant graphs have been deeply studied in technical literature. Midimew networks are a class of distancerelated optimal circulant graphs of degree four which have applications in network engineering and coding theory. In this research, a new layout for Midimew networks which keeps the maximum link length under the value 5 is presented, considering unitary length as the subjacent mesh link's length. The most interesting Midimew sizes are studied: dense and quasi-dense cases, with bounded link length layouts in both cases, although the proposed algorithm is also valid for other network sizes. These results improve a previously known result in a maximum factor of 5 . Also, the number of planar layers necessary to implement this layout is studied. In addition, an expandability method is presented which enables network expansion without modifying existing nodes or links, except those needed to connect to new nodes. Finally, this layout is compared to the classical folded Torus. Whe...
Enrique Vallejo, Ramón Beivide, Carmen Mart
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Where PDP
Authors Enrique Vallejo, Ramón Beivide, Carmen Martínez
Comments (0)