Algorytmy radiowego kolorowania grafów. XIII Krajowa Konferencja Automatyzacji Procesów Dyskretnych. - Publikacja - MOST Wiedzy

Wyszukiwarka

Algorytmy radiowego kolorowania grafów. XIII Krajowa Konferencja Automatyzacji Procesów Dyskretnych.

Abstrakt

W pracy opisane są podstawowe zasady i właściwości radiowego kolorowania grafów. Podane są oszacowania radiowej liczby chromatycznej grafu w przypadku ogólnym, dla ścieżek i cykli oraz dokładne wartości radiowej liczby chromatycznej dla grafów pełnych k-dzielnych, kół i dwugwiazd. Zamieszczono także przykładowe wyniki porównania dobroci suboptymalnych, sekwencyjnych algorytmów radiokolorowania grafów.

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 133 - 144,
ISSN: 0434-0760
Język:
polski
Rok wydania:
2002
Opis bibliograficzny:
Kubale M., Kosowski A.: Algorytmy radiowego kolorowania grafów. XIII Krajowa Konferencja Automatyzacji Procesów Dyskretnych. // Zeszyty Naukowe Politechniki Śląskiej. Automatyka. -., nr. 1557,z.136 (2002), s.133-144
Weryfikacja:
Politechnika Gdańska

wyświetlono 67 razy

Publikacje, które mogą cię zainteresować

Meta Tagi