GRAPHS ALGEBRA AND SOME ITS APPLICATIONS

Authors

  • Сергій Лук'янович Кривий Kyiv National University of Taras Shevchenko

Keywords:

Graphs algebra, topology of computer networks

Abstract

Describes the algebra of graphs and prove some properties of its operations. Is considered that the application of algebra to the analysis of computer network topologies, are oriented to the resistance to damage.

Author Biography

Сергій Лук'янович Кривий, Kyiv National University of Taras Shevchenko

Doctor of Sciences, Professor of Information Systems Department of Kyiv National University of Taras Shevchenko.

References

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.

Downloads

Issue

Vol. 13 No. 1 (2013)

Section

THEORETICAL BASES OF SOFTWARE ENGINEERING