Wyszukiwarka
Abstrakt
W pracy przedstawiamy stosunkowo nowy model kolorowania grafów, mianowicie kolorowanie uporządkowane. Po scharakteryzowaniu potencjalnych zastosowań tego modelu przedstawiamy liniowy algorytm kolorowania grafów w sposób przybliżony. Pokazujemy klasy grafów, które ten algorytm koloruje optymalnie i klasy grafów, dla których błąd pokolorowania może być dowolnie duży. Przedstawiamy również doświadczenia komputerowe zebrane w trakcie jego implementacji i testowania na grafach losowych.
Autorzy (2)
Cytuj jako
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
- Opublikowano w:
-
Zeszyty Naukowe Politechniki Śląskiej. Automatyka
strony 121 - 131,
ISSN: 0434-0760 - Język:
- polski
- Rok wydania:
- 2002
- Opis bibliograficzny:
- Kubale M., Dereniowski D.: Uporządkowane kolorowanie wierzchołków grafów// Zeszyty Naukowe Politechniki Śląskiej. Automatyka. -., nr. 1556, z. 136 (2002), s.121-131
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 130 razy