Wyszukiwarka
Abstrakt
In this paper we investigate the values of the backbone chromatic number, derived from a mathematical model for the problem of minimization of bandwidth in radio networks, for small connected graphs and connected backbones (up to 7 vertices). We study the relationship of this parameter with the structure of the graph and compare the results with the solutions obtained using the classical graph coloring algorithms (LF, IS), modified for the backbone coloring problem.
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:
-
Journal of Applied Computer Science
nr 22,
strony 19 - 30,
ISSN: 1507-0360 - Język:
- angielski
- Rok wydania:
- 2014
- Opis bibliograficzny:
- Janczewski R., Turowski K.: The Backbone Coloring Problem for Small Graphs// Journal of Applied Computer Science. -Vol. 22., nr. 2 (2014), s.19-30
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 122 razy