On properties of modified degree six chordal rings network
Chordal rings are circulant graphs and have deserved significant attention in the last decade. Chordal rings were used to build interconnection networks for distributed and parallel systems. There are many of publications analyzing their networks properties. In this paper, we present the main proper...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universiti Putra Malaysia Press
2010
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/12558/ http://psasir.upm.edu.my/id/eprint/12558/1/1._raja_farah.pdf |
| _version_ | 1848841874508349440 |
|---|---|
| author | Raja Maamor Shah, Raja Noor Farah Azura Othman, Mohamed Peng, Yee Hock Selamat, Mohd. Hasan |
| author_facet | Raja Maamor Shah, Raja Noor Farah Azura Othman, Mohamed Peng, Yee Hock Selamat, Mohd. Hasan |
| author_sort | Raja Maamor Shah, Raja Noor Farah Azura |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Chordal rings are circulant graphs and have deserved significant attention in the last decade. Chordal rings were used to build interconnection networks for distributed and parallel systems. There are many of publications analyzing their networks properties. In this paper, we present the main properties of the latest method of chordal rings called Modified Chordal Rings Degree Six (CHRm6). The properties are connectivity, Hamiltonian cycle and asymmetry. We prove some lemmas and theorems for every property. All of these properties are useful for further works especially in developing a routing scheme. |
| first_indexed | 2025-11-15T07:50:10Z |
| format | Article |
| id | upm-12558 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T07:50:10Z |
| publishDate | 2010 |
| publisher | Universiti Putra Malaysia Press |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-125582015-05-27T02:14:35Z http://psasir.upm.edu.my/id/eprint/12558/ On properties of modified degree six chordal rings network Raja Maamor Shah, Raja Noor Farah Azura Othman, Mohamed Peng, Yee Hock Selamat, Mohd. Hasan Chordal rings are circulant graphs and have deserved significant attention in the last decade. Chordal rings were used to build interconnection networks for distributed and parallel systems. There are many of publications analyzing their networks properties. In this paper, we present the main properties of the latest method of chordal rings called Modified Chordal Rings Degree Six (CHRm6). The properties are connectivity, Hamiltonian cycle and asymmetry. We prove some lemmas and theorems for every property. All of these properties are useful for further works especially in developing a routing scheme. Universiti Putra Malaysia Press 2010 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/12558/1/1._raja_farah.pdf Raja Maamor Shah, Raja Noor Farah Azura and Othman, Mohamed and Peng, Yee Hock and Selamat, Mohd. Hasan (2010) On properties of modified degree six chordal rings network. Malaysian Journal of Mathematical Sciences, 4 (2). pp. 147-157. ISSN 1823-8343 http://einspem.upm.edu.my/journal/volume4.2.php |
| spellingShingle | Raja Maamor Shah, Raja Noor Farah Azura Othman, Mohamed Peng, Yee Hock Selamat, Mohd. Hasan On properties of modified degree six chordal rings network |
| title | On properties of modified degree six chordal rings network |
| title_full | On properties of modified degree six chordal rings network |
| title_fullStr | On properties of modified degree six chordal rings network |
| title_full_unstemmed | On properties of modified degree six chordal rings network |
| title_short | On properties of modified degree six chordal rings network |
| title_sort | on properties of modified degree six chordal rings network |
| url | http://psasir.upm.edu.my/id/eprint/12558/ http://psasir.upm.edu.my/id/eprint/12558/ http://psasir.upm.edu.my/id/eprint/12558/1/1._raja_farah.pdf |