Minimalizacja krotności użycia kolorów przy uporządkowanym kolorowaniu krawędzi drzew - Publication - Bridge of Knowledge

Search

Minimalizacja krotności użycia kolorów przy uporządkowanym kolorowaniu krawędzi drzew

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.

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:
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 71 times

Recommended for you

Meta Tags