Abstract
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.
Authors (2)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Monographic publication
- Type:
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku o zasięgu krajowym
- Title of issue:
- Automatyzacja Procesów Dyskretnych : teoria i zastosowania. T.I strony 95 - 99
- Language:
- Polish
- Publication year:
- 2012
- Bibliographic description:
- 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
- Verified by:
- Gdańsk University of Technology
seen 59 times