Search
Abstract
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ą.
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 146 - 167
- Language:
- Polish
- Publication year:
- 2002
- Verified by:
- Gdańsk University of Technology
seen 111 times