Abstrakt
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 (2)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Aktywność konferencyjna
- Typ:
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Tytuł wydania:
- 19. Krajowa Konferencja Automatyzacji Procesów Dyskretnych strony 77 - 82
- Język:
- polski
- Rok wydania:
- 2014
- Opis bibliograficzny:
- 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
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 44 razy