Wyszukiwarka
Abstrakt
Niniejszy artykuł jest pierwszą częścią 2-odcinkowego cyklu przeglądowego na temat modeli i metod kolorowania grafów. Przedstawiono w nim najważniejsze, z punktu widzenia zastosowań, modele kolorowania grafów. W szczególności pokazano co można kolorować w grafie i jak to można kolorować. Ponieważ kolorowanie we wszystkich odmianach i wariantach jest NP-trudne, podajemy oszacowania na liczbę chromatyczną oraz potencjalne zastosowania rozważanych modeli w problemach naukowo-technicznych.
Autor (1)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuł w czasopiśmie wyróżnionym w JCR
- Opublikowano w:
-
Przegląd Elektrotechniczny
nr R. 86,
strony 115 - 117,
ISSN: 0033-2097 - Język:
- polski
- Rok wydania:
- 2010
- Opis bibliograficzny:
- Kubale M.: Modele i metody kolorowania grafów. Część I// Przegląd Elektrotechniczny. -Vol. R. 86, nr. Nr 9 (2010), s.115-117
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 112 razy