Overall Review and  Applications on Coloring of Graphs

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

NCSST-2023

AICTE Sponsored National Conference on Smart Systems and Technologies

Last Date: 25th November 2023

LATEST INNOVATION’S AND FUTURE TRENDS IN MANAGEMENT

Last Date: 7th November 2023

IJIRT.org enables door in research by providing high quality research articles in open access market.

Send us any query related to your research on editor@ijirt.org