Kolorowanie hipergrafów - Publikacja - MOST Wiedzy

Wyszukiwarka

Kolorowanie hipergrafów

Abstrakt

Hipergraf to struktura stanowiąca pewne uogólnienie grafu. Oprócz tradycyjnych krawędzi dwuelementowych dopuszcza ona także krawędzie, które zawierają inną, przeważnie większą liczbę wierzchołków. W tej pracy pokażemy kilka modeli kolorowania hipergrafów, takich jak kolorowanie krawędzi, kolorowanie wierzchołków i tzw. CD-kolorowanie, przedstawimy ich podstawowe własności oraz wskażemy zastosowania.

Pełna treść

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Język:
polski
Rok wydania:
2006
Opis bibliograficzny:
Kubale M., Piwakowski K., Obszarski P.: Kolorowanie hipergrafów// Zeszyty Naukowe Politechniki Śląskiej. Automatyka.. -., nr. z. 143 (2006), s.83-90
Weryfikacja:
Politechnika Gdańska

wyświetlono 3 razy

Publikacje, które mogą cię zainteresować

Meta Tagi