Kolorowanie hipergrafów - Publication - Bridge of Knowledge

Search

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.

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

seen 173 times

Recommended for you

Meta Tags