Search results for: KOLOROWANIE KOSZTOWE - Bridge of Knowledge

Search results for: KOLOROWANIE KOSZTOWE

results on page:
embed this view on your website

Found little results, maybe try searching with alternative method.

Filters

total: 2

clear all filters disabled

Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
Publication
- K. Giaro
- M. Kubale
- Discussiones Mathematicae Graph Theory - Year 2009
W artykule rozważamy listowo-kosztowe kolorowanie wierzchołków i krawędzi grafu w modelu wierzchołkowym, krawędziowym, totalnym i pseudototalnym. Stosujemy programowanie dynamiczne w celu otrzymania algorytmów wielomianowych dla drzew. Następnie uogólniamy to podejście na dowolne grafy z ograniczonymi liczbami cyklomatycznymi i na ich multikolorowania.

Full text available to download
Efficient list cost coloring of vertices and/or edges of some sparse graphs
Publication
- K. Giaro
- M. Kubale
- Year 2007
Rozważane jest kolorowanie wierzchołków i krawędzi grafów w modelach klasycznym, totalnym i pseudototalnym z uwzględnieniem dodatkowego ograniczenia w postaci list dostępnych kolorów. Proponujemy wielomianowy algorytm oparty na paradygmacie programowania dynamicznego dla grafów o strukturze drzewa. Wynik ten można uogólnić na grafy o liczbie cyklomatycznej ograniczonej z góry przez dowolnie wybraną stała.