Ograniczone (p1, p2,...,pk) kolorowanie wierzchołków grafów. - Publikacja - MOST Wiedzy

Wyszukiwarka

Ograniczone (p1, p2,...,pk) kolorowanie wierzchołków grafów.

Abstrakt

Problem ograniczonego (p1,...,pk) kolorowania grafów polega na poszukiwaniu odpowiedzi na pytanie, czy istnieje takie pokolorowanie wierzchołków grafu , że krotności użycia poszczególnych barw są równe ustalonym progom p1,...,pk. W ogólnym przypadku problem ten, jako uogólnienie klasycznego kolorowania grafów pozostaje NP-zupełnym. W pracy przedstawiamy wyniki dotyczące ograniczonego kolorowania split grafów, kografów oraz grafów kolczastych.

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Słowa kluczowe

Informacje szczegółowe

Kategoria:
Aktywność konferencyjna
Typ:
publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
Tytuł wydania:
Modelowaniei optymalizacja - metody i zastosowania. strony 1 - 8
Język:
polski
Rok wydania:
2002
Opis bibliograficzny:
Furmańczyk H., Giaro K.: Ograniczone (p1, p2,...,pk) kolorowanie wierzchołków grafów.// Modelowaniei optymalizacja - metody i zastosowania./ ed. J. Kasprzyk, J. Węglarz Warszawa: Akad. Ofic. Wydaw. EXIT, 2002, s.1-8
Weryfikacja:
Politechnika Gdańska

wyświetlono 11 razy

Publikacje, które mogą cię zainteresować

Meta Tagi