Search
Abstract
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.
Author (1)
Cite as
export:
Loading...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:
- 2005
- Bibliographic description:
- Dereniowski D.: Minimalizacja krotności użycia kolorów przy uporządkowanym kolorowaniu krawędzi drzew// . -., (2005),
- Verified by:
- Gdańsk University of Technology
seen 126 times
Recommended for you
Distributed largest-first algorithm for graph coloring.
- Ł. Kuszner,
- A. Nadolski,
- M. Kubale
- + 1 authors
2004