Multicasting in modified chordal ring of degree six network topology


  • Raja Nor Farah Azura Raja Ma’amor Shah Universiti Pendidikan Sultan Idris
  • Mohamed Othman Universiti Putra Malaysia
  • Nor Suriya Abd Karim Universiti Pendidikan Sultan Idris



Chordal ring, topology, networks communicatio, broadcasting, multicasting


Wired networking environment has presented some interesting challenges to the study of network casting. Hence, graphs are usually used to represent networks of communication. In practice, the topology should be well-designed to meet future reliability demands. Therefore, Modified Chordal Ring of Degree Six (CHRm6) topology has been proposed as mathematical model to represent a network. This paper discussed about multicasting scheme focusing on even and odd nodes. CHRm6 structure has been used to derive results in multicasting scheme. In this type of network, CHRm6 involved a high total number of nodes to deliver a message to multiple destinations simultaneously in terms of multicasting.

Author Biographies

Mohamed Othman, Universiti Putra Malaysia

Department of Communication Technology and NetworkFaculty of Computer Science and Information TechnologyUniversiti Putra Malaysia43400 UPM Serdang, Selangor, Malaysia

Nor Suriya Abd Karim, Universiti Pendidikan Sultan Idris

Mathematics Department Faculty of Science and Mathematics, Universiti Pendidikan Sultan Idris, 35900 Tanjong Malim, Perak, Malaysia


R.N. Farah (2011). Modified Degree Six Chordal Rings Scheme for Interconnection of Complex Network Structures, Ph.D. Thesis, Universiti Putra Malaysia.

R.N. Farah, M. Othman, M.H. Selamat and Y. Peng (2010). On properties of modified degree six chordal rings networks. Malaysian Journal of Mathematical Sciences, 4(2), 147-157.

S. L. E. Chien, R. N. Farah and M. Othman (2017). Chromatic numbers and indices of the optimised degree six 3-modified chordal ring network topology. Malaysian Journal of Fundamental and Applied Sciences, 13(1), 27-30.

R. N. Farah, S. L. E. Chien, and M. Othman (2017). A new degree six modified chordal ring network topology. Advanced Science Letters, 23 (6), 5547-5550.

Raja Noor Farah Azura, Mohamed Othman, Mohd. Hasan Selamat and Peng Yee Hock, Modified Degree Six Chordal Rings Network Topology. Proceedings of the Simposium Kebangsaan Sains Matematik ke-16. 2008,


R.N. Farah, M. Othman, M.H. Selamat and Y.H. Peng, On Properties of Modified Chordal Rings Degree Four

Networks. Proceedings of the 4th International Conference on Research and Education in Mathematics. 2009, 356-361.

R.N. Farah, M. Othman and M.H. Selamat (2010). Combinatorial properties of modified chordal rings degree four networks. Journal of Computer Science, 6(3), 279-284.

B.W. Arden and H. Lee (1981). Analysis of chordal ring network. IEEE Transaction Computer, C30(4), 291-295.

L.Narayanan, and J. Opatrny. (1999). Compact routing on chordal rings of degree four. Algorithmica, 23, 72-96.

L. Narayanan, J. Opatrny, and D. Sotteau (2001). All-to-all optical routing in chordal rings of degree 4. Algorithmica, 31, 155-178.

R.N. Farah, M. Othman, M.H. Selamat and Y.H. Peng, Analysis of Modified Degree Six Chordal Rings and Traditional Chordal Rings Degree Six Interconnection Networks. Proceedings of the IEEE International Conference on Electronic Design. 2008, 1-7.

R.N. Farah, N. Irwan, M. Othman, M.H. Selamat and M. Rushdan, An Efficient Broadcasting Schemes for Modified Chordal Rings Degree Six Networks, Proceedings of the International Conference on Information and Industrial Electronics. 2011, 220-222.

R.N. Farah, M. Othman, M.H. Selamat and M. Rushdan, Layers Shortest Path of Modified Chordal Rings Degree Six Networks, Proceedings of the International Conference on Intelligent Network and Computing. 2010,11-15.