Application of Graph Colouring in Various Fields

Graph theory is the one which helps all to develop the solution to various real-life physical problems. Modelling communications networks is the major important application in graph theory. Graph coloring is an effective technique to solve many practical as well as theoretical challenges is effectively solved by graph coloring. In this paper, we have presented applications of graph theory especially graph coloring in team-building problems, scheduling problems, and network analysis.

Daniel M. Graph coloring problems and their applications in scheduling, Periodica Polytechnic Ser. El. Eng. 2004;48(1):11-16.
Formanowicz P, Krzysztof T. A survey of graph colouring-its types, methods, and applications. Foundations of computing and decision sciences. 2012;37(3):223-238.
Vedavathi N, Gurram D. Applications on graph theory. International Journal of Engineering Research & Technology. 2013;2(1):1-4.
Chong Leung JY, Lui WS. The application of graph theory to Sudoku. Hang Lung mathematics awards. 2014;6:321-349.
Ufuktepe U, Bacak G. Applications of graph colouring. Springer-Verlag Berlin Heidelberg; c2015, p. 522-528.
Arya S, Dixit M. A New Approach for Graph Colouring. International Journal of All Research Education and Scientific Methods. 2016;4(6):21-29.
Bincy AK, Presitha BJ. Graph Colouring and it is RealTime Applications an Overview. International Journal of Mathematics and its Applications. 2017;5:845-849.

A. Joyce., “Application of Graph Colouring in Various Fields.” REST Journal on Data Analytics and Artificial Intelligence 2(2), (2023); 83-85. DOI: https://doi.org/10.46632/jdaai/2/2/11

International Books & Journals Publisher

Application of Graph Colouring in Various Fields

REST Journal on Data Analytics and Artificial Intelligence

A. Joyce

PDF

REST Society for Research International

REST Labs

REST Youngs Scholar Academy