Samostabilizujący się algorytm kolorowania grafów dwudzielnych i kaktusów

Łukasz Kuszner; Adrian Kosowski

Samostabilizujący się algorytm kolorowania grafów dwudzielnych i kaktusów

Abstract

W pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.

Authors (2)

Cite as

Full text

full text is not available in portal

Keywords

Details

Category:: Articles
Type:: artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Language:: Polish
Publication year:: 2006
Bibliographic description:: Kuszner Ł., Kosowski A.: Samostabilizujący się algorytm kolorowania grafów dwudzielnych i kaktusów// Zeszyty Naukowe Politechniki Śląskiej.. -., nr. nr 143 (2006), s.75-81
Verified by:: Gdańsk University of Technology