Repozytorium publikacji - Politechnika Gdańska

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.

Autorzy

• prof. dr hab. inż. Marek Kubale link otwiera się w nowej karcie ,
• dr inż. Konrad Piwakowski link otwiera się w nowej karcie ,
• dr Paweł Obszarski link otwiera się w nowej karcie