Kolorowanie hipergrafów

Marek Kubale; Konrad Piwakowski; Paweł Obszarski

Kolorowanie hipergrafów

Abstract

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.

Authors (3)

Cite as

Full text

full text is not available in portal

Keywords

Details

Category:: Articles
Type:: artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Language:: Polish
Publication year:: 2006
Bibliographic description:: Kubale M., Piwakowski K., Obszarski P.: Kolorowanie hipergrafów// Zeszyty Naukowe Politechniki Śląskiej. Automatyka.. -., nr. z. 143 (2006), s.83-90
Verified by:: Gdańsk University of Technology