АЛГЕБРА ГРАФІВ ТА ДЕЯКІ ЇЇ ЗАСТОСУВАННЯ
Ключові слова:
Алгебра графів, топологія комп'ютерних мережАнотація
Описується алгебра графів і доводяться деякі властивості її операцій. Розглядаються застосування цієї алгебри до аналізу топологій комп'ютерних мереж, орієнтованих на стійкість до пошкоджень.Посилання
Hajder М., Dymora P. Algorithmical and topological methods of fault tolerace assurance. Wydawnictwo Uniwersytetu Marii Curie-Sklodowskiej. - Annales Informatica, Kazimierz Dolny, 2004 - Р. 143 - 153.
Krivoi S., Hajder М., Dymora P., Mazurek M. The matrix method of determining the fault tolerance degree of a computer network topology KDS-2005. - BOOLGARIA. - VARNA. - 2005. - P. 412 - 419.
Hajder М., Loutskij G., Streciwilk W. Informatyka. Rzeszow: WsIZ. - 2002. - 714 s. (на польском языке)
Axo А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов М: МИР. - 1979. - 535 С.
Свами М., Тхуласираман К. Графы, сети и алгоритмы. Москва: Мир. - 1984. - 454 с.
Сергієнко І. В, Кривий С. Л., Провотар О. І. Алгебраїчні аспекти інформаційних технологій (ч. 1). Київ: Наукова думка, 2011. - 400 с.
SABIDUSSI G. Graph multiplication. // Mathem. Z. - 1960. - №72. - P. 446-457.
IMRICH II. PETERIN I. Recognizing Cartesian product in linear time. // Comput. complexity. - 2005. - 2. - P. 1 - 19.
