Overall Review and Applications on Coloring of Graphs
Author(s):
Dr P.Srilakshmi, Dr A.Sri krishna chaitanya
Keywords:
Graph Theory, Graph Coloring, Guarding an Art Gallery, Physical Layout Segmentation, Map Coloring, Timetabling and Grouping Problems, Scheduling Problems, Graph Coloring Applications.
Abstract
Graph coloring is one of the most important concepts in graph theory and is used in many real time applications in computer science. The main aim of this paper is to present the importance of graph coloring ideas in various areas of compute applications for researches that they can use graph coloring concepts for the research. Graph coloring used in various research areas of computer science such data mining, image segmentation, clustering, image capturing, networking etc. This papers mainly focused on important applications such as Guarding an Art Gallery, Physical layout segmentation, Round-Robin Sports Scheduling, Aircraft scheduling, Biprocessor tasks, Frequency assignment, Final Exam Timetabling as a Grouping Problem, Map coloring and GSM mobile phone networks, and Student Time Table.
Article Details
Unique Paper ID: 154321
Publication Volume & Issue: Volume 8, Issue 10
Page(s): 560 - 565
Article Preview & Download
Share This Article
Conference Alert
NCSST-2023
AICTE Sponsored National Conference on Smart Systems and Technologies
Last Date: 25th November 2023
SWEC- Management
LATEST INNOVATION’S AND FUTURE TRENDS IN MANAGEMENT