• Irabasappa Walikar

This paper explores the fundamental role of Graph Theory in the design, analysis, and optimization of computer networks. As networks grow in complexity—from local area networks (LANs) to global internet infrastructures—mathematical modeling becomes essential for ensuring efficiency and robustness. We examine how networks are represented as graphs, the specific algorithms used for routing and data flow, and the application of graph coloring in resource allocation.

Graph Theory, Computer Networks, Network Topology, Routing Algorithms, Combinatorial Optimization.

"Applications of Graph Theory in Computer Networks", International Journal of Emerging Technologies and Innovative Research (www.jetir.org), ISSN:2349-5162, Vol.8, Issue 12, page no.g77-g79, December-2021, Available :http://www.jetir.org/papers/JETIR2112609.pdf

"Applications of Graph Theory in Computer Networks", International Journal of Emerging Technologies and Innovative Research (www.jetir.org | UGC and issn Approved), ISSN:2349-5162, Vol.8, Issue 12, page no. ppg77-g79, December-2021, Available at : http://www.jetir.org/papers/JETIR2112609.pdf