Теорема Фрухта для инверсных полугрупп

В заметке рассматривается задача о представлении конечных инверсных полугрупп частичными преобразованиями графов. Вводятся понятия взвешенного графа и его весовых частичных автоморфизмов. Основным результатом является теорема о том, что каждая конечная инверсная полугруппа изоморфна полугруппе весовых частичных автоморфизмов некоторого взвешенного графа. Это утверждение является естественным обобщением теоремы Фрухта для групп.
Библиография: 5 названий.