Modele i metody kolorowania grafów. Część II - Publikacja - MOST Wiedzy

Wyszukiwarka

Modele i metody kolorowania grafów. Część II

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.

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ć

Meta Tagi