УДК 519.171.4; 519.178
Об алгебраических операциях на графах, сохраняющих степенную последовательность / М. И. Лашева // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2009. № 5. С. 48-50.
В работе рассматривается конечно-автоматная реализация алгоритма перехода от одного заданного графа к другому с сохранением степенной последовательности. Изучаемый алгоритм может быть использован для оптимизации свойств компьютерных сетей с заданным множеством провайдеров и ограничениями на коммутационные возможности каждого из них. При этом необходимо знать лишь локальные свойства сети, а не глобальные ее характеристики, как в алгоритме В. Гавела-С. Хакими.
Ключевые слова: степенная последовательность, конечный автомат.
Библиогр. 6.
