Combinatorial properties of modified chordal rings degree four networks
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 asy...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Science Publications
2010
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/13632/ http://psasir.upm.edu.my/id/eprint/13632/1/jcssp.2010.279.284.pdf |
| _version_ | 1848842165578366976 |
|---|---|
| author | Raja Maamor Shah, Raja Noor Farah Azura Othman, Mohamed Selamat, Mohd Hasan |
| author_facet | Raja Maamor Shah, Raja Noor Farah Azura Othman, Mohamed Selamat, Mohd Hasan |
| author_sort | Raja Maamor Shah, Raja Noor Farah Azura |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T07:54:48Z |
| format | Article |
| id | upm-13632 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T07:54:48Z |
| publishDate | 2010 |
| publisher | Science Publications |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-136322017-05-11T07:19:22Z http://psasir.upm.edu.my/id/eprint/13632/ Combinatorial properties of modified chordal rings degree four networks Raja Maamor Shah, Raja Noor Farah Azura Othman, Mohamed Selamat, Mohd Hasan 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. Science Publications 2010 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/13632/1/jcssp.2010.279.284.pdf 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 http://www.thescipub.com/abstract/10.3844/jcssp.2010.279.284 10.3844/jcssp.2010.279.284 |
| spellingShingle | Raja Maamor Shah, Raja Noor Farah Azura Othman, Mohamed Selamat, Mohd Hasan Combinatorial properties of modified chordal rings degree four networks |
| title | Combinatorial properties of modified chordal rings degree four networks |
| title_full | Combinatorial properties of modified chordal rings degree four networks |
| title_fullStr | Combinatorial properties of modified chordal rings degree four networks |
| title_full_unstemmed | Combinatorial properties of modified chordal rings degree four networks |
| title_short | Combinatorial properties of modified chordal rings degree four networks |
| title_sort | combinatorial properties of modified chordal rings degree four networks |
| url | http://psasir.upm.edu.my/id/eprint/13632/ http://psasir.upm.edu.my/id/eprint/13632/ http://psasir.upm.edu.my/id/eprint/13632/ http://psasir.upm.edu.my/id/eprint/13632/1/jcssp.2010.279.284.pdf |