“Applications of Graph Theory”
Article Sidebar
Main Article Content
Abstract: Graph theory is a fundamental area of mathematics with diverse applications across multiple fields. It provides a structural framework for solving complex problems by representing objects and their relationships as graphs. In computer science, graph theory is used in networking, algorithms, and artificial intelligence. It plays a crucial role in transportation and logistics, optimizing routes and traffic flow. Social networks leverage graph models for community detection and influence analysis. In biology and medicine, graph theory aids in understanding neural connections, disease spread, and genomic structures. Additionally, it is applied in cyber security, linguistics, operations research, and chemistry. The versatility of graph theory makes it an essential tool for analysing and solving real-world problems efficiently.
Downloads
Downloads
References
Vince, C. Haaley: “Star chromatic number”, Journal of Graph Theory, 12(4) (2020), 551–559. DOI: https://doi.org/10.1002/jgt.3190120411
Bondy, J. A., & Murty, U. S. R. (2008).” Graph Theory”. Springer. DOI: https://doi.org/10.1007/978-1-84628-970-5
Chartrand, G., & Zhang, P. (2012). A First Course in Graph Theory. Dover Publications.
Diestel, R. (2017). Graph Theory (5th ed.). Springer. DOI: https://doi.org/10.1007/978-3-662-53622-3
Dijkstra, E. W. (1959). A Note on Two Problems in Connexion with Graphs. Numerische Mathematik, 1(1), 269–271. DOI: https://doi.org/10.1007/BF01386390
G. MARCIALIS, F. Roli: “Graph Based and Structural Methods for Fingerprint Classification” Springer verlag, Berlin Heidelberg, 9(1) (20018), 1–202
Harary, F. (1969). Graph Theory. Addison-Wesley DOI: https://doi.org/10.21236/AD0705364
Kruskal, J. B. (1956). On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem. Proceedings of the American Mathematical Society, 7(1), 48–50. DOI: https://doi.org/10.1090/S0002-9939-1956-0078686-7
S. Dickinson, R. Zabih “Introduction to the special section on graph algorithms in computer Vision”, IEEE on pattern analysis, 23(10) (2016), 114–122 DOI: https://doi.org/10.1109/TPAMI.2001.954597
S. Skiena, S. Pemmaraju “Implementing Discrete Mathematics-Combinatorics and Graph Theory with Mathematica”, Addison-Wesley Publishing Co. West, D. B. (2001). Introduction to Graph Theory. Prentice, 3(9) (2019), 1–448.
This work is licensed under a Creative Commons Attribution 4.0 International License.
All articles published in our journal are licensed under CC-BY 4.0, which permits authors to retain copyright of their work. This license allows for unrestricted use, sharing, and reproduction of the articles, provided that proper credit is given to the original authors and the source.