IDEAS home Printed from https://ideas.repec.org/a/eur/ejisjr/31.html
   My bibliography  Save this article

Graph Coloring Problems in Modern Computer Science

Author

Listed:
  • Besjana Tosuni

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.

Suggested Citation

  • Besjana Tosuni, 2021. "Graph Coloring Problems in Modern Computer Science," European Journal of Interdisciplinary Studies Articles, Revistia Research and Publishing, vol. 1.
    • Handle: RePEc:eur:ejisjr:31
    DOI: 10.26417/ejis.v1i2.p87-95
    as

    Download full text from publisher

    File URL: https://revistia.com/index.php/ejis/article/view/1724
    Download Restriction: no
    File URL: https://revistia.com/files/articles/ejis_v1_i2_15/Besjana.pdf
    Download Restriction: no
    File URL: https://libkey.io/10.26417/ejis.v1i2.p87-95?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eur:ejisjr:31. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Revistia Research and Publishing (email available below). General contact details of provider: https://revistia.com/index.php/ejis .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.