Cover Image

Some graph properties of the optimised degree six 3-modified chordal ring network

The interconnection topology of a parallel or distributed network is pivotal in ensuring good system performance. It can be modelled by a graph, where its edges represent the links between processor nodes represented by vertices. One such graph model that has gained attention by researchers since it...

Full description

Saved in:
Bibliographic Details
Main Authors: Raja Maamor Shah, Raja Noor Farah Azura, Chien, Stephen Lim Een, Othman, Mohamed
Format: Article
Language:English
Published: Penerbit UTM Press 2016
Online Access:http://psasir.upm.edu.my/id/eprint/52399/1/Some%20graph%20properties%20of%20the%20optimised%20degree%20six%203-modified%20chordal%20ring%20network.pdf
http://psasir.upm.edu.my/id/eprint/52399/
http://www.mjfas.utm.my/index.php/mjfas/article/view/518
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.upm.eprints.52399
record_format eprints
spelling my.upm.eprints.523992017-06-06T08:28:05Z http://psasir.upm.edu.my/id/eprint/52399/ Some graph properties of the optimised degree six 3-modified chordal ring network Raja Maamor Shah, Raja Noor Farah Azura Chien, Stephen Lim Een Othman, Mohamed The interconnection topology of a parallel or distributed network is pivotal in ensuring good system performance. It can be modelled by a graph, where its edges represent the links between processor nodes represented by vertices. One such graph model that has gained attention by researchers since its founding is the chordal ring, based on an undirected circulant graph. This paper discusses the degree six 3-modified chordal ring, CHR6o3, and presents its graph theoretical properties of symmetry and Hamiltonicity. CHR6o3 is shown to be asymmetric, and can be decomposed into similar subgraphs, each consisting of only one type of node in its class if ring links are ignored. These properties aid both the development of a routing scheme and also determining lower bounds for its chromatic number. Conditions for the existence of a Hamiltonian Circuit within CHR6o3 are also discussed. The existence of a Hamiltonian Circuit within a network simplifies parallel processing as the processors can be arranged to work on a task in a linear array. An Eulerian Circuit was shown to exist in CHR6o3. The existence of an Eulerian Circuit plays a role in routing in optical networks. Penerbit UTM Press 2016 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/52399/1/Some%20graph%20properties%20of%20the%20optimised%20degree%20six%203-modified%20chordal%20ring%20network.pdf Raja Maamor Shah, Raja Noor Farah Azura and Chien, Stephen Lim Een and Othman, Mohamed (2016) Some graph properties of the optimised degree six 3-modified chordal ring network. Malaysian Journal of Fundamental and Applied Sciences, 12 (4). pp. 143-146. ISSN 2289-5981; ESSN: 2289-599X http://www.mjfas.utm.my/index.php/mjfas/article/view/518
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 The interconnection topology of a parallel or distributed network is pivotal in ensuring good system performance. It can be modelled by a graph, where its edges represent the links between processor nodes represented by vertices. One such graph model that has gained attention by researchers since its founding is the chordal ring, based on an undirected circulant graph. This paper discusses the degree six 3-modified chordal ring, CHR6o3, and presents its graph theoretical properties of symmetry and Hamiltonicity. CHR6o3 is shown to be asymmetric, and can be decomposed into similar subgraphs, each consisting of only one type of node in its class if ring links are ignored. These properties aid both the development of a routing scheme and also determining lower bounds for its chromatic number. Conditions for the existence of a Hamiltonian Circuit within CHR6o3 are also discussed. The existence of a Hamiltonian Circuit within a network simplifies parallel processing as the processors can be arranged to work on a task in a linear array. An Eulerian Circuit was shown to exist in CHR6o3. The existence of an Eulerian Circuit plays a role in routing in optical networks.
format Article
author Raja Maamor Shah, Raja Noor Farah Azura
Chien, Stephen Lim Een
Othman, Mohamed
spellingShingle Raja Maamor Shah, Raja Noor Farah Azura
Chien, Stephen Lim Een
Othman, Mohamed
Some graph properties of the optimised degree six 3-modified chordal ring network
author_facet Raja Maamor Shah, Raja Noor Farah Azura
Chien, Stephen Lim Een
Othman, Mohamed
author_sort Raja Maamor Shah, Raja Noor Farah Azura
title Some graph properties of the optimised degree six 3-modified chordal ring network
title_short Some graph properties of the optimised degree six 3-modified chordal ring network
title_full Some graph properties of the optimised degree six 3-modified chordal ring network
title_fullStr Some graph properties of the optimised degree six 3-modified chordal ring network
title_full_unstemmed Some graph properties of the optimised degree six 3-modified chordal ring network
title_sort some graph properties of the optimised degree six 3-modified chordal ring network
publisher Penerbit UTM Press
publishDate 2016
url http://psasir.upm.edu.my/id/eprint/52399/1/Some%20graph%20properties%20of%20the%20optimised%20degree%20six%203-modified%20chordal%20ring%20network.pdf
http://psasir.upm.edu.my/id/eprint/52399/
http://www.mjfas.utm.my/index.php/mjfas/article/view/518
_version_ 1643835237949505536
score 13.211869

Similar Items