|
|
On Properties of Modified Degree Six Chordal Rings Network
|
|
|
|
|
نویسنده
|
Azura Raja Noor Farah ,Othman Mohamed ,Hock Peng Yee ,Selamat Mohd. Hasan
|
منبع
|
malaysian journal of mathematical sciences - 2010 - دوره : 4 - شماره : 2 - صفحه:147 -157
|
چکیده
|
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.
|
کلیدواژه
|
Chordal Rings ,Circulant Graphs ,Network Topology ,Hamiltonian Cycle ,Interconnection networks
|
آدرس
|
Universiti Putra Malaysia, Institute for Mathematical Research, Malaysia, Universiti Putra Malaysia, Institute for Mathematical Research, Malaysia. Universiti Putra Malaysia, Department of Communication Technology and Network, Malaysia, Universiti Putra Malaysia, Department of Mathematics, Malaysia, Universiti Putra Malaysia, Department of Information Systems, Malaysia
|
پست الکترونیکی
|
mothman@fsktm.upm.edu.my
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|