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.
Autorzy
Informacje dodatkowe
- Kategoria
- Publikacja monograficzna
- Typ
- rozdział w książce - monografii autorskiej /podręczniku o zasięgu krajowym
- Język
- polski
- Rok wydania
- 2002
Źródło danych: MOSTWiedzy.pl - publikacja "Harmoniczne kolorowanie grafów" link otwiera się w nowej karcie
