- Tytuł:
- The smallest hard-to-color graphs for the classical, total and strong colorings of vertices
- Autorzy:
-
Kubale, M.
Manuszewski, K. - Data publikacji:
- 1999
- Wydawca:
- Polska Akademia Nauk. Instytut Badań Systemowych PAN
- Tematy:
-
optymalizacja
teoria grafów
złożoność obliczeniowa
benchmark
chromatic number
chromatic sum
graph oring
hard-to-color graph
NP-completeness
strong coloring - Dostawca treści:
- Biblioteka Nauki
Artykuł