Review Article: Graph Colouring and Applications
DOI:
https://doi.org/10.29169/1927-5129.2025.21.02Keywords:
Graph, adjacency matrix, graph isomorphism, coloring, chromatic numberAbstract
In this article, we present fundamental concept of graph theory and its application in real life. Section 1 deals with the basic definitions and literature review. In Section 2, we describe the algebraic properties of graph. The last section is dedicated to the colouring pattern of graph and its applications. All the information given in this article based on the references [1-8] and the references therein.
References
Bondy JA, Murty USR. Graph theory with applications, Elsevier Science Publishing Co., Inc., 1976.
Harary F. Graph Theory, Addison-Wesley Publishing Company 1969.
Trudeau RJ. Introduction to Graph Theory, Dover publication INC, New York 1993.
Biggs N. Algebraic Graph Theory, Cambridge Mathematical Library 1994.
Godsil C, Royle GF. Algebraic Graph Theory, Springer, 2001.
Ruohonen K. Graph Theory, Tampere University of Technology 2008.
Gross JL, Yellen J, Anderson M. Graph Theory and Its Applications, CRC Taylor and Francis 2023.
Rosen KH. Discrete Mathematics and Its Applications, Eighth edition, New York, NY: McGraw-Hill, 2019.
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
