Wyszukiwarka
Abstrakt
Uporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków liczbami naturalnymi, że każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawiera wierzchołek o kolorze wyższym. O uporządkowanym pokolorowaniu mówimy, że jest optymalne, jeśli liczba wykorzystanych kolorów jest minimalna. W referacie rozważano optymalne uporządkowane kolorowanie z dodatkowym warunkiem, aby krotność użycia koloru, który pojawił się najczęściej była minimalna. W pracy skupiamy się na uporządkowanym kolorowaniu grafów krawędziowych drzew ze względu na zastosowania praktyczne, jakie znajduje ten model kolorowania dla tej klasy grafów.
Autor (1)
Cytuj jako
eksportuj:
Trwa wczytywanie...Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Język:
- polski
- Rok wydania:
- 2005
- Opis bibliograficzny:
- Dereniowski D.: Minimalizacja krotności użycia kolorów przy uporządkowanym kolorowaniu krawędzi drzew// . -., (2005),
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 126 razy
Publikacje, które mogą cię zainteresować
Distributed largest-first algorithm for graph coloring.
- Ł. Kuszner,
- A. Nadolski,
- M. Kubale
- + 1 autorów
2004