2009/07/17 by Kamal Ahmat, Ahmat, Kamal
Computer Science · #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Interconnection Networks and Systems #Mobile Ad Hoc Networks #Network Traffic and Congestion Control #Networking and Internet Architecture (cs.NI) #cs.AI #cs.NI
paper · pdf · doi:10.48550/arxiv.0907.3099
arxiv created 2009/07/17 · openalex publication_date 2009/07/17 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Graph theory provides a primary tool for analyzing and designing computer communication networks. In the past few decades, Graph theory has been used to study various types of networks, including the Internet, wide Area Networks, Local Area Networks, and networking protocols such as border Gateway Protocol, Open shortest Path Protocol, and Networking Networks. In this paper, we present some key graph theory concepts used to represent different types of networks. Then we describe how networks are modeled to investigate problems related to network protocols. Finally, we present some of the tools used to generate graph for representing practical networks.