Analysis of modified degree six chordal rings and traditional chordal rings degree six interconnection network

• Main Authors: Raja Maamor Shah, Raja Noor Farah Azura, Othman, Mohamed, Selamat, Mohd Hasan, Peng, Yee Hock
• Format: Conference or Workshop Item
• Language: English
• Published: IEEE 2008
• Online Access: http://psasir.upm.edu.my/id/eprint/43117/1/Analysis%20of%20modified%20degree%20six%20chordal%20rings%20and%20traditional%20chordal%20rings%20degree%20six%20interconnection%20network.pdf; http://psasir.upm.edu.my/id/eprint/43117/
• Institution: Universiti Putra Malaysia

Chordal rings are attractive network interconnection due to their short diameters especially when the degree was increased. Chordal rings were related to find the shortest path in a ring structured. This paper presents an analysis of modified degree six chordal rings (CHRm6) and chordal rings degree six (CR6) or commonly known as traditional chordal rings degree six (CR6). This analysis includes the structures, tree visualization, paths, formulations and geometrical representation. The comparison of diameters was made between theoretical and ideal graphs for these two methods. We tested and compared for a large number of nodes. CHRm6 gives shortest diameters for even and odd source node.