W pracy rozpatrywane są sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych. Pokazano, że w odróżnieniu od tego pierwszego, który jest łatwy, problem istnienia pokolorowań półsprawiedliwych jest NP-zupełny w szerokim zakresie parametrów grafów.
Autorzy
- Hanna Furmańczyk,
- prof. dr hab. inż. Marek Kubale link otwiera się w nowej karcie
Informacje dodatkowe
- Kategoria
- Aktywność konferencyjna
- Typ
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Język
- polski
- Rok wydania
- 2014
Źródło danych: MOSTWiedzy.pl - publikacja "Sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych" link otwiera się w nowej karcie
