UPM Institutional Repository

Combinatorial properties of modified chordal rings degree four networks


Raja Maamor Shah, Raja Noor Farah Azura and Othman, Mohamed and Selamat, Mohd Hasan (2010) Combinatorial properties of modified chordal rings degree four networks. Journal of Computer Science, 6 (3). pp. 279-284. ISSN 1549-3636; ESSN: 1552-6607


Problem statement: Modified Chordal Rings Degree Four, called CHRm4 is the first modified structure of chordal rings. This CHRm4 is an undirected circulant graph and is a double loop graph. Approach: This study presented the main properties of CHRm4. There are connectivity, Hamiltonian cycle and asymmetric. Results: Several definitions, postulates, corollary, theorems and lemmas were constructed according to these three main properties. It is about interconnection between nodes, how the Hamiltonian cycle was occurred and why CHRm4 is not symmetric. Conclusion: From these three properties, there are two dominant properties obviously shown that the CHRm4 is contrary from the previous traditional Chordal Rings Degree Four (CR4). It is connectivity and asymmetric. There are different connections for odd and even nodes, therefore CHRm4 is not symmetric. The Hamiltonian cycle property has the same concept with CR4.

Download File

[img] PDF
Restricted to Repository staff only

Download (203kB)

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
Institute for Mathematical Research
DOI Number: https://doi.org/10.3844/jcssp.2010.279.284
Publisher: Science Publications
Keywords: Asymmetric; Circulant graphs; Connectivity; Hamiltonian cycle; Interconnection network
Depositing User: Umikalthom Abdullah
Date Deposited: 29 Mar 2012 04:31
Last Modified: 11 May 2017 07:19
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.3844/jcssp.2010.279.284
URI: http://psasir.upm.edu.my/id/eprint/13632
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item