Wyszukiwarka
Abstrakt
In this paper we survey recent theoretical results concerning conditions for equitable colorability of some graphs and recent theoretical results concerning the complexity of equitable coloring problem. Next, since the general coloring problem is strongly NP-hard, we report on practical experiments with some efficient polynomial-time algorithms for approximate equitable coloring of general graphs.
Cytowania
-
8
CrossRef
-
0
Web of Science
-
1 4
Scopus
Autorzy (3)
-
Hanna Furmańczyk
- Instytut Informatyki UG
Cytuj jako
Pełna treść
pobierz publikację
pobrano 60 razy
- Wersja publikacji
- Accepted albo Published Version
- Licencja
-
otwiera się w nowej karcie
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Opublikowano w:
-
Archives of Control Sciences
nr 26,
strony 281 - 295,
ISSN: 1230-2384 - Język:
- angielski
- Rok wydania:
- 2016
- Opis bibliograficzny:
- Furmańczyk H., Jastrzębski A., Kubale M.: Equitable coloring of graphs. Recent theoretical results and new practical algorithms// Archives of Control Sciences. -Vol. 26., iss. 3 (2016), s.281-295
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1515/acsc-2016-0016
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 191 razy