Please use this identifier to cite or link to this item:
https://olympias.lib.uoi.gr/jspui/handle/123456789/10929
Title: | The harmonious coloring problem is NP-complete for interval and permutation graphs |
Institution and School/Department of submitter: | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής |
Keywords: | harmonious coloring,harmonious chromatic number,achromatic number,interval graphs,permutation graphs,np-completeness,achromatic number,algorithm,cographs |
URI: | https://olympias.lib.uoi.gr/jspui/handle/123456789/10929 |
ISSN: | 0166-218X |
Appears in Collections: | Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Asdre-2007-The harmonious color.pdf | 196.47 kB | Adobe PDF | View/Open Request a copy |
This item is licensed under a Creative Commons License