Cover Image

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Raja Maamor Shah, Raja Noor Farah Azura, Othman, Mohamed, Selamat, Mohd Hasan
Format: Article
Language:English
Published: Science Publications 2010
Online Access:http://psasir.upm.edu.my/id/eprint/13632/1/jcssp.2010.279.284.pdf
http://psasir.upm.edu.my/id/eprint/13632/
http://www.thescipub.com/abstract/10.3844/jcssp.2010.279.284
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.upm.eprints.13632
record_format eprints
spelling my.upm.eprints.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
institution Universiti Putra Malaysia
building UPM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Putra Malaysia
content_source UPM Institutional Repository
url_provider http://psasir.upm.edu.my/
language English
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.
format Article
author Raja Maamor Shah, Raja Noor Farah Azura
Othman, Mohamed
Selamat, Mohd Hasan
spellingShingle Raja Maamor Shah, Raja Noor Farah Azura
Othman, Mohamed
Selamat, Mohd Hasan
Combinatorial properties of modified chordal rings degree four networks
author_facet Raja Maamor Shah, Raja Noor Farah Azura
Othman, Mohamed
Selamat, Mohd Hasan
author_sort Raja Maamor Shah, Raja Noor Farah Azura
title Combinatorial properties of modified chordal rings degree four networks
title_short 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_sort combinatorial properties of modified chordal rings degree four networks
publisher Science Publications
publishDate 2010
url http://psasir.upm.edu.my/id/eprint/13632/1/jcssp.2010.279.284.pdf
http://psasir.upm.edu.my/id/eprint/13632/
http://www.thescipub.com/abstract/10.3844/jcssp.2010.279.284
_version_ 1643825389803405312
score 13.244404

Similar Items