UPM Institutional Repository

On properties of modified degree six chordal rings network


Citation

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

Abstract

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.


Download File

[img]
Preview
PDF
1._raja_farah.pdf

Download (147kB)
Official URL or Download Paper: http://einspem.upm.edu.my/journal/volume4.2.php

Additional Metadata

Item Type: Article
Divisions: Institute for Mathematical Research
Faculty of Computer Science and Information Technology
Faculty of Science
Publisher: Universiti Putra Malaysia Press
Keywords: Chordal rings; Circulant graphs; Network topology; Hamiltonian cycle; Interconnection networks
Depositing User: Najwani Amir Sariffudin
Date Deposited: 03 Jun 2011 06:57
Last Modified: 27 May 2015 02:14
URI: http://psasir.upm.edu.my/id/eprint/12558
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item