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

Wyszukiwarka

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

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.

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 165 razy

Publikacje, które mogą cię zainteresować

Meta Tagi