Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Zeszyty Naukowe. Automatyka / Politechnika Śląska

1 2002

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: kolorowanie radiowe

Sortuj według:

Ogranicz wyniki do:

Algorytmy radiowego kolorowania grafów

Kubale M., Kosowski A.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

2002

z. 136

133-144

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.

The basic principles and features of graph radiocoloring are presented in this paper. Lower and upper bounds for the radiochromatic number of graphs are given, in the general case as well as for paths and cycles. Exact values of the radiochromatic number are given for complete k-parite graphs, wheels and double stars. The paper also contains a comparison of the quality of suboptimal, sequential radiocoloring algorithms having polynomial-time complexity.