On Properties of Modified Degree Six Chordal Rings Network

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

[img] PDF
144Kb

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.

Item Type:Article
Keyword:Chordal Rings, Circulant Graphs, Network Topology, Hamiltonian Cycle, Interconnection networks
Faculty or Institute:Institute for Mathematical Research
Publisher:UPM Press
ID Code:12558
Deposited By: Najwani Amir Sariffudin
Deposited On:03 Jun 2011 06:57
Last Modified:27 May 2013 07:52

Repository Staff Only: Edit item detail

Document Download Statistics

This item has been downloaded for since 03 Jun 2011 06:57.

View statistics for "On Properties of Modified Degree Six Chordal Rings Network"


Universiti Putra Malaysia Institutional Repository

Universiti Putra Malaysia Institutional Repository is an on-line digital archive that serves as a central collection and storage of scientific information and research at the Universiti Putra Malaysia.

Currently, the collections deposited in the IR consists of Master and PhD theses, Master and PhD Project Report, Journal Articles, Journal Bulletins, Conference Papers, UPM News, Newspaper Cuttings, Patents and Inaugural Lectures.

As the policy of the university does not permit users to view thesis in full text, access is only given to the first 24 pages only.