Harmoniczne kolorowanie grafów - Publikacja - MOST Wiedzy

Wyszukiwarka

Harmoniczne kolorowanie grafów

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.

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 29 razy

Publikacje, które mogą cię zainteresować

Meta Tagi