Wyszukiwarka
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.
Autorzy (3)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
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 273 razy
Publikacje, które mogą cię zainteresować
Sum coloring of bipartite graphs with bounded degree.
- M. Małafiejski,
- K. Giaro,
- R. Janczewski
- + 1 autorów
2004