Uporządkowane kolorowanie wierzchołków grafów - Publikacja - MOST Wiedzy

Wyszukiwarka

Uporządkowane kolorowanie wierzchołków grafów

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.

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 21 razy

Publikacje, które mogą cię zainteresować

Meta Tagi