Об алгебраических операциях на графах, сохраняющих степенную последовательность

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