- 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 - Źródło:
-
Control and Cybernetics; 1999, 28, 2; 355-365
0324-8569 - Język:
- angielski
- Prawa:
- Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
- Dostawca treści:
- Biblioteka Nauki
- Artykuł