Graph theoretical properties of degree six 3-modified chordal ring networks
Chordal rings are important models for the development of parallel and distributed interconnection networks. Hence, much research on their variations and properties had been published over the years. In this study, a new type of chordal ring network is presented, the degree six 3-modified chordal ri...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Medwell Journals
2016
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/52400/ http://psasir.upm.edu.my/id/eprint/52400/1/Graph%20theoretical%20properties%20of%20degree%20six%203-modified%20chordal%20ring%20networks.pdf |
| _version_ | 1848852094882152448 |
|---|---|
| author | Raja Maamor Shah, Raja Noor Farah Azura Chien, Stephen Lim Een Othman, Mohamed |
| author_facet | Raja Maamor Shah, Raja Noor Farah Azura Chien, Stephen Lim Een Othman, Mohamed |
| author_sort | Raja Maamor Shah, Raja Noor Farah Azura |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Chordal rings are important models for the development of parallel and distributed interconnection networks. Hence, much research on their variations and properties had been published over the years. In this study, a new type of chordal ring network is presented, the degree six 3-modified chordal ring (CHR6m_3) which is able to accommodate both odd and even numbers of nodes so long as the network size is divisible by 3. The aim of the research was to develop relations for the theoretical diameter and average path length for CHR6m_3 as well as to present the main properties of CHR6m_3. The relations were developed based on data from the tree visualisation of CHR6m_3 while the main properties encompass Hamiltonicity, asymmetry and node colouring. Results for theoretical diameter and average path lengths for their corresponding network sizes were based on the formulae generated. Several theorems regarding the main properties were constructed and proven. Hamiltonian circuits could be constructed on the basis of certain types of chords if certain conditions were met. CHR6m_3 was proven to be asymmetric. A proper node colouring was proposed along with the conditions for its existence. A small chromatic number is important in minimising network process completion times. |
| first_indexed | 2025-11-15T10:32:37Z |
| format | Article |
| id | upm-52400 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T10:32:37Z |
| publishDate | 2016 |
| publisher | Medwell Journals |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-524002017-06-06T08:28:07Z http://psasir.upm.edu.my/id/eprint/52400/ Graph theoretical properties of degree six 3-modified chordal ring networks Raja Maamor Shah, Raja Noor Farah Azura Chien, Stephen Lim Een Othman, Mohamed Chordal rings are important models for the development of parallel and distributed interconnection networks. Hence, much research on their variations and properties had been published over the years. In this study, a new type of chordal ring network is presented, the degree six 3-modified chordal ring (CHR6m_3) which is able to accommodate both odd and even numbers of nodes so long as the network size is divisible by 3. The aim of the research was to develop relations for the theoretical diameter and average path length for CHR6m_3 as well as to present the main properties of CHR6m_3. The relations were developed based on data from the tree visualisation of CHR6m_3 while the main properties encompass Hamiltonicity, asymmetry and node colouring. Results for theoretical diameter and average path lengths for their corresponding network sizes were based on the formulae generated. Several theorems regarding the main properties were constructed and proven. Hamiltonian circuits could be constructed on the basis of certain types of chords if certain conditions were met. CHR6m_3 was proven to be asymmetric. A proper node colouring was proposed along with the conditions for its existence. A small chromatic number is important in minimising network process completion times. Medwell Journals 2016 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/52400/1/Graph%20theoretical%20properties%20of%20degree%20six%203-modified%20chordal%20ring%20networks.pdf Raja Maamor Shah, Raja Noor Farah Azura and Chien, Stephen Lim Een and Othman, Mohamed (2016) Graph theoretical properties of degree six 3-modified chordal ring networks. Journal of Engineering and Applied Sciences, 11 (9). pp. 1987-1990. ISSN 1816-949X; ESSN: 1818-7803 https://www.medwelljournals.com/abstract/?doi=jeasci.2016.1987.1990 10.3923/jeasci.2016.1987.1990 |
| spellingShingle | Raja Maamor Shah, Raja Noor Farah Azura Chien, Stephen Lim Een Othman, Mohamed Graph theoretical properties of degree six 3-modified chordal ring networks |
| title | Graph theoretical properties of degree six 3-modified chordal ring networks |
| title_full | Graph theoretical properties of degree six 3-modified chordal ring networks |
| title_fullStr | Graph theoretical properties of degree six 3-modified chordal ring networks |
| title_full_unstemmed | Graph theoretical properties of degree six 3-modified chordal ring networks |
| title_short | Graph theoretical properties of degree six 3-modified chordal ring networks |
| title_sort | graph theoretical properties of degree six 3-modified chordal ring networks |
| url | http://psasir.upm.edu.my/id/eprint/52400/ http://psasir.upm.edu.my/id/eprint/52400/ http://psasir.upm.edu.my/id/eprint/52400/ http://psasir.upm.edu.my/id/eprint/52400/1/Graph%20theoretical%20properties%20of%20degree%20six%203-modified%20chordal%20ring%20networks.pdf |