Abstrakt
Niniejszy artykuł jest drugą 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 różne kryteria i ograniczenia modyfikujące kolorowanie klasyczne. Ponieważ kolorowanie we wszystkich tych odmianach i wariantach jest NP-trudne, podano oszacowania na liczbę chromatyczną (indeks chromatyczny) oraz podano 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
strony 51 - 55,
ISSN: 0033-2097 - Język:
- polski
- Rok wydania:
- 2012
- Opis bibliograficzny:
- Kubale M.: Modele i metody kolorowania grafów. Część II// Przegląd Elektrotechniczny. -, nr. nr 11a (2012), s.51-55
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 137 razy
Publikacje, które mogą cię zainteresować
Distributed largest-first algorithm for graph coloring.
- Ł. Kuszner,
- A. Nadolski,
- M. Kubale
- + 1 autorów
2004