Полугруппа графа

Материал из WEGA

Версия от 14:10, 23 декабря 2009; KEV (обсуждение | вклад)

(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Перейти к навигации Перейти к поиску

Полугруппа графа (Semigroup of graph) - множество эндоморфизмов графа, т.е. множество гомоморфизмов графа в себя. З. Хедрлин и А. Пультр доказали, что каждая конечная полугруппа с единицей изоморфна полугруппе некоторого графа.

Литература

[Харари]

Источник — http://pco.iis.nsk.su/wega/index.php?title=Полугруппа_графа&oldid=4105