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