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.
Authors
Additional information
- Category
- Publikacja monograficzna
- Type
- rozdział w książce - monografii autorskiej/podręczniku w języku o zasięgu międzynarodowym
- Language
- angielski
- Publication year
- 2004
Source: MOSTWiedzy.pl - publication "Interval edge-coloring of graphs." link open in new tab
