Equitable 4-coloring of cacti and edge-cacti in polynomial time - Publikacja - MOST Wiedzy

Wyszukiwarka

Equitable 4-coloring of cacti and edge-cacti in polynomial time

Abstrakt

Rozważono problem wyznaczania sprawiedliwej liczby chromatycznej kaktusów i drzew wielokątowych bez trójkątów i krawędzi wiszących. Podano wielomianowy algorytm wyznaczający pokolorowanie optymalne, oparty na paradygmacie programowania dynamicznego. Tym samym znaleziona została kolejna klasa grafów planarnych, dla której kolorowanie sprawiedliwe jawi się jako zagadnienie obliczeniowo łatwe.

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Opublikowano w:
RED. ZAGR. ANGIELSKI nr 27, strony 377 - 389,
ISSN:
Język:
angielski
Rok wydania:
2006
Opis bibliograficzny:
Furmańczyk H., Giaro K., Kubale M.: Equitable 4-coloring of cacti and edge-cacti in polynomial time// RED. ZAGR. ANGIELSKI. -Vol. 27., nr. nr. 3 (2006), s.377-389
Weryfikacja:
Politechnika Gdańska

wyświetlono 16 razy

Publikacje, które mogą cię zainteresować

Meta Tagi