Search
Algorytmy radiowego kolorowania grafów. XIII Krajowa Konferencja Automatyzacji Procesów Dyskretnych.
Abstract
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.
Authors (2)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Published in:
-
Zeszyty Naukowe Politechniki Śląskiej. Automatyka
pages 133 - 144,
ISSN: 0434-0760 - Language:
- Polish
- Publication year:
- 2002
- Bibliographic description:
- 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
- Verified by:
- Gdańsk University of Technology
seen 104 times