Search
Abstract
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.
Author (1)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Monographic publication
- Type:
- rozdział w książce - monografii autorskiej /podręczniku o zasięgu krajowym
- Title of issue:
- W: Optymalizacja dyskretna. Modele i metody kolorowania grafów strony 132 - 146
- Language:
- Polish
- Publication year:
- 2002
- Verified by:
- Gdańsk University of Technology
seen 151 times
Recommended for you
Distributed largest-first algorithm for graph coloring.
- Ł. Kuszner,
- A. Nadolski,
- M. Kubale
- + 1 authors
2004