УДК 519.171.4; 519.178

Об алгебраических операциях на графах, сохраняющих степенную последовательность / М. И. Лашева. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2009. ? 5. С. 48-50.

В работе рассматривается конечно-автоматная реализация алгоритма перехода от одного заданного графа к другому с сохранением степенной последовательности. Изучаемый алгоритм может быть использован для оптимизации свойств компьютерных сетей с заданным множеством провайдеров и ограничениями на коммутационные возможности каждого из них. При этом необходимо знать лишь локальные свойства сети, а не глобальные ее характеристики, как в алгоритме В. Гавела–С. Хакими.

Ключевые слова: степенная последовательность, конечный автомат.

Библиогр. 6