Search
Abstract
Rozdział poświęcony prezentacji modelu zwartego kolorowania krawędziowego grafów i jego znanych własności. Szczególny nacisk położono na opis klas grafów dających się pokolorować zwarcie w czasie wielomianowym. Omówiono także stratność jako miarę niepodatności grafu na kolorowanie zwarte.
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 w języku o zasięgu międzynarodowym
- Language:
- English
- Publication year:
- 2004
- Verified by:
- Gdańsk University of Technology
seen 122 times