Abstrakt
W rozdziale omówiono tzw. harmoniczne kolorowanie grafów, które jest odmia-ną klasycznego kolorowania wierzchołków grafów. Podano najważniejsze własno-ści tego sposobu kolorowania grafów i jego potencjalne zastosowanie w radio-komunikacji lotniczej i projektoaniu funkcji mieszających. Podano równieżtzw. algorytm degresywny, który koloruje każdy graf za pomocą liczby kolorównie przekraczającej w dwójnasób harmonicznej liczby chromatycznej.
Autor (1)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja monograficzna
- Typ:
- rozdział w książce - monografii autorskiej /podręczniku o zasięgu krajowym
- Tytuł wydania:
- W: Optymalizacja dyskretna. Modele i metody kolorowania grafów strony 132 - 146
- Język:
- polski
- Rok wydania:
- 2002
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 156 razy
Publikacje, które mogą cię zainteresować
Distributed largest-first algorithm for graph coloring.
- Ł. Kuszner,
- A. Nadolski,
- M. Kubale
- + 1 autorów
2004