UPSI Digital Repository (UDRep)



Full Text : 
Graph colouring is the labelling of the elements of a graph subject to certain constraints. It is divided into vertex and edge colouring. In both cases, the assignment of labels, traditionally called colours is such that two vertices or edges must not have the same colour. Graph colouring has various applications, especially in parallel computing. This paper introduces the degree six 3modified chordal ring, 
References 
[1] Rosen, K. H. (2012). Discrete Mathematics and its Applications. (7th Edition). New York: McGrawHill.
[2] Van Steen, M. (2010). Graph Theory and Complex Networks: An Introduction. (1st Edition). Amsterdam: Maarten van Steen.
[3] R. N. F. Azura, M. Othman, Y. H. Peng, and M. H. Selamat. Malaysian Journal of Mathematical Sciences 4(2) (2010) 147157.
[4] R. N. Farah, M. Othman, M. H. Selamat. Journal of Computer Science,6(3) (2010) 279284
[5] S. Bujnowski, B. Dubalski, A. Zabludowski, D. Ledziński, T. Marciniak, and J.M. Pedersen. Image Processing and Communications Challenges 2, Advances in Intelligent Systems and Computing, 84 (2010) 435445.
[6] B. W. Arden and H. Lee. IEEE Trans. Computer, C30(4) (1981) 291295.
[7] D. Ledziński, S. Bujnowski, T. Marciniak, J.M. Pedersen, J.G. Lopez.Image Processing and Communications Challenges 5, Advances in Intelligent Systems and Computing 233 (2014) 281299.
[8] Brooks, R.L. On colouring the nodes of a network. Proceedings of the Cambridge Philosophical Society, Mathematical and Physical Sciences. 1941, 37(2):194–197, Available from, DOI: 10.1017/S030500410002168X.
[9] D. Marx. Periodica Polytechnica, Electrical Engineering 48(1) (2004) 1116.
[10] P. Gupta. International Journal Of Core Engineering & Management (IJCEM). 1(2) (2014) 2732.
[11] Jungnickel, D. (2013). Graphs, Networks and Algorithms. (4th Edition). Springer.
[12] Chetwynd A. G., Hilton A. J. W. Regular Graphs of High Degree are 1 Factorizable. Proceedings of the London Mathematical Society. 1985. 2: 193206. Available from, DOI: 10.1112/plms/s350.2.193
[13] R. Green. (2015). Vizing’s Theorem And EdgeChromatic Graph Theory. 18. Obtained from http://math.uchicago.edu/~may/REU2015/REUPapers/Green.pdf 
This material may be protected under Copyright Act which governs the making of photocopies or reproductions of copyrighted materials. You may use the digitized material for private study, scholarship, or research. 