Полугруппа графа: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Полугруппа графа''' (''[[Semigroup of graph]]'') -
'''Полугруппа графа''' (''[[Semigroup of graph]]'')
множество [[эндоморфизм графа|''эндоморфизмов'' графа]], т.е. множество [[гомоморфизм графа|гомоморфизмов
множество [[эндоморфизм графа|''эндоморфизмов'' графа]], т.е. множество [[гомоморфизм графа|гомоморфизмов
графа]] в себя. З. Хедрлин и А. Пультр доказали, что каждая конечная полугруппа
графа]] в себя. З. Хедрлин и А. Пультр доказали, что каждая конечная полугруппа
с единицей [[изоморфизм графов|изоморфна]] полугруппе некоторого [[граф|графа]].
с единицей [[изоморфизм графов|изоморфна]] полугруппе некоторого [[граф|графа]].
==Литература==
==Литература==
[Харари]
* Харари Ф. Теория графов. —  М.: Мир, 1973.

Текущая версия от 12:19, 17 июня 2011

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

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.