Wyszukiwarka
Abstrakt
Artykuł poświęcony jest szkieletowemu kolorowaniu grafów, które jest matematycznym modelem dla problemu minimalizacji szerokości pasma w sieciach radiowych. Badamy w nim zależność szkieletowej liczby chromatycznej od parametrów zagadnienia. Dowodzimy, że dla dużych wartości parametrów ta zależność jest liniowa.
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja monograficzna
- Typ:
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku o zasięgu krajowym
- Tytuł wydania:
- Automatyzacja Procesów Dyskretnych : teoria i zastosowania. T.I strony 95 - 99
- Język:
- polski
- Rok wydania:
- 2012
- Opis bibliograficzny:
- Janczewski R., Turowski K.: Minimalizacja szerokości pasma w sieciach radiowych metodami szkieletowego kolorowania grafów// Automatyzacja Procesów Dyskretnych : teoria i zastosowania. T.I/ ed. pod red. A. Świerniaka, J. Krystek. Gliwice: Politechnika Śląska, 2012, s.95-99
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 72 razy