Kolorowanie końcówkowe multidrzew - Publikacja - MOST Wiedzy

Wyszukiwarka

Kolorowanie końcówkowe multidrzew

Abstrakt

W pracy przedstawiono nowy model kolorowania grafów, mianowicie kolorowanie końcówkowe. Naszkicowano związki łączące ten model z klasycznymi modelami kolorowania oraz przedstawiono wielomianowy algorytm optymalnie końcówkowo kolorujący multidrzewa.

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Opublikowano w:
Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne nr T. 13, strony 465 - 471,
ISSN: 1732-1166
Język:
polski
Rok wydania:
2007
Opis bibliograficzny:
Janczewski R., Małafiejski M.: Kolorowanie końcówkowe multidrzew// Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne. -Vol. T. 13., (2007), s.465-471
Weryfikacja:
Politechnika Gdańska

wyświetlono 9 razy

Publikacje, które mogą cię zainteresować

Meta Tagi