Search
Abstract
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.
Authors (2)
-
Hanna Furmańczyk
- Uniwersytet Gdański Instytut Informatyki
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Conference activity
- Type:
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Title of issue:
- 19. Krajowa Konferencja Automatyzacji Procesów Dyskretnych strony 77 - 82
- Language:
- Polish
- Publication year:
- 2014
- Bibliographic description:
- Furmańczyk H., Kubale M.: Sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych// 19. Krajowa Konferencja Automatyzacji Procesów Dyskretnych/ ed. Andrzej Świerniak i Jolanta Krystek Gliwice: Wydawnictwo Pracowni Komputerowej Jacka Skalmierskiego, 2014, s.77-82
- Verified by:
- Gdańsk University of Technology
seen 55 times