“Applications of Graph Theory”

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. 

Mathematics

1. Vince, C. Haaley: “Star chromatic number”, Journal of Graph Theory, 12(4) (2020), 551–559. [Google Scholar] [Crossref]

2. Bondy, J. A., & Murty, U. S. R. (2008).” Graph Theory”. Springer. [Google Scholar] [Crossref]

3. Chartrand, G., & Zhang, P. (2012). A First Course in Graph Theory. Dover Publications. [Google Scholar] [Crossref]

4. Diestel, R. (2017). Graph Theory (5th ed.). Springer. [Google Scholar] [Crossref]

5. Dijkstra, E. W. (1959). A Note on Two Problems in Connexion with Graphs. Numerische Mathematik, 1(1), 269–271. [Google Scholar] [Crossref]

6. G. MARCIALIS, F. Roli: “Graph Based and Structural Methods for Fingerprint Classification” Springer verlag, Berlin Heidelberg, 9(1) (20018), 1–202 [Google Scholar] [Crossref]

7. Harary, F. (1969). Graph Theory. Addison-Wesley [Google Scholar] [Crossref]

8. 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. [Google Scholar] [Crossref]

9. S. Dickinson, R. Zabih “Introduction to the special section on graph algorithms in computer Vision”, IEEE on pattern analysis, 23(10) (2016), 114–122 [Google Scholar] [Crossref]

10. 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. [Google Scholar] [Crossref]

• Patriarchy and Gender Roles in Shobhaa De's Second Thoughts and Easterine Kire’s Life on Hold
• Comparative Effects of Zeolite and Fly Ash on Soil Properties and Agricultural Productivity
• Assessing Interrelationships among Banking Satisfaction, Cooperative Perspectives and Rural Service Beliefs in Cooperative Banking in Northern Nigeria
• High-Performance Alloys and Composites’ Applications in Production Engineering
• Integrating Tidal Energy into Sub-Saharan Africa’s Power Mix: A Strategic Framework for Renewable Energy Expansion