TY  - JOUR
T1  - Graph Theoretical Properties of Degree Six 3-Modified Chordal Ring Networks
AU - Faraha, R.N. AU - Chienb, S.L.E. AU - Othmanca, M. 
JO  - Journal of Engineering and Applied Sciences
VL  - 11
IS  - 9
SP  - 1987
EP  - 1990
PY  - 2016
DA  - 2001/08/19
SN  - 1816-949x
DO  - jeasci.2016.1987.1990
UR  - https://makhillpublications.co/view-article.php?doi=jeasci.2016.1987.1990
KW  - average path length
KW  -diameter
KW  -Chordal rings
KW  -hamiltonicity
KW  -asymmetry
AB  - 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.
ER  -