UPM Institutional Repository

Graph theoretical properties of degree six 3-modified chordal ring networks


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


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.

Download File

PDF (Abstract)
Graph theoretical properties of degree six 3-modified chordal ring networks.pdf

Download (36kB) | Preview

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
DOI Number: https://doi.org/10.3923/jeasci.2016.1987.1990
Publisher: Medwell Journals
Keywords: Asymmentry; Average path length hamiltonicity; Chordal rings; Diameter
Depositing User: Nabilah Mustapa
Date Deposited: 06 Jun 2017 08:28
Last Modified: 06 Jun 2017 08:28
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.3923/jeasci.2016.1987.1990
URI: http://psasir.upm.edu.my/id/eprint/52400
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item