Graph Coloring Problems in Modern Computer Science

Besjana Tosuni

European Journal of Interdisciplinary Studies Articles, 2015, vol. 1

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. In this paper we review several variants of graph colouring, such as precolouring extension, list colouring, multicolouring, minimum sum colouring, and discuss their applications in scheduling. A very important graph parameter is the chromatic number. Presently, graph coloring plays an important role in several real-world applications and still engages exciting research.

Keywords: Graph theory; graph coloring; map coloring; scheduling problems; multicolouring. (search for similar items in EconPapers)
Date: 2015
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://brucol.be/index.php/ejis/article/view/7394 (text/html)
https://brucol.be/files/articles/ejis_v1_i2_15/Besjana.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eur:ejisjr:31

DOI: 10.26417/ejis.v1i2.p87-95

Access Statistics for this article

More articles in European Journal of Interdisciplinary Studies Articles from Revistia Research and Publishing
Bibliographic data for series maintained by Revistia Research and Publishing ().