Zwarte kolorowanie krawędzi - Publikacja - MOST Wiedzy

Wyszukiwarka

Zwarte kolorowanie krawędzi

Abstrakt

Praca omawia model zwartego kolorowania grafów i jego zastosowania w szere-gowaniu zadań. Podano podstawowe właściwości kolorowania zwartego, a takżegrafów dających się w ten sposób kolorować. przedstawiono szereg rodzin gra-fów dwudzielnych posiadających zwarte pokolorowania. Zdefiniowano też pewnąmiarę ''niezwartości'' kolorowania krawędziowego zwaną stratnością.

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 146 - 167
Język:
polski
Rok wydania:
2002
Weryfikacja:
Politechnika Gdańska

wyświetlono 23 razy

Publikacje, które mogą cię zainteresować

Meta Tagi