Applications of Graph coloring in Real-World Problems
Subject Field: Graph Theory
Date & Time
(Wednesday) 23 September, 2026 | 03:30 pm
Venue
CR # 403, Old Building, School of Natural Sciences (SNS), NUST Islamabad
Speaker Profile
Muhammad Aamir Mustafa
PhD Student (Mathematics Dpt.) SNS – NUST
School of Natural Sciences (SNS), National University of Sciences and Technology (NUST)
Email: [email protected]
Abstract
Graph coloring is one of the fundamental concepts of graph theory and has numerous applications in real-world problems, particularly in computer science and related fields. The main aim of this seminar is to highlight the role of graph coloring in modeling and solving practical problems involving conflicts, resource allocation, scheduling, grouping, and network management. The seminar demonstrates how real-world problems can be represented using graphs and how proper vertex or edge coloring can provide effective solutions to these problems. These applications illustrate how graph coloring provides a systematic mathematical framework for addressing practical problems and can also serve as a useful tool for researchers working on problems in computer science and other applied areas.