Year: 2025
Type: article
Abstract: Graph theory is rapidly growing in the epoch of computer science application and technology. Many applications of Graph theory, including coding theory, astronomy, circuit design, communication network addressing, database management, computer science (algorithms, data structures and computation), transportation (routing and traffic flow) and operations research (scheduling) are currently being used in the fields of biochemistry, chemistry, communication networks, mathematics and information technology. In addition to focused on computer science applications that make use of graph theoretical principles and effective algorithms, this study also critically explores the key applications of graph theory in a variety of domains. In computer science, graph theory has a wide range of applications, from modelling social networks to optimizing computer networks and algorithms. Various papers have been studied and critically analyzed through meta-analysis based on various useful algorithms of graph theory in computer science applications to find some valuable insights.
Authors: Mangal Pati, Dr. Uma Shankar, Dr. Prodip Karmakar, Dr. Sambhu Charan Barman
Institution: Vidyasagar University
Language: English
Topic: Graph Theory and Algorithms
Subfield: Computer Vision and Pattern Recognition
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
OpenAlex ID: W4413081552