Sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych - Publikacja - MOST Wiedzy

Wyszukiwarka

Sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych

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 36 razy

Publikacje, które mogą cię zainteresować

Meta Tagi