Harmoniczne kolorowanie grafów - Publication - Bridge of Knowledge

Search

Harmoniczne kolorowanie grafów

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.

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 106 times

Recommended for you

Meta Tags