Abstract

At present, there are quite a few investigations in the theory of semigroups devoted to semigroups of mappings on graphs. Up to now, endomorphism semigroups of graphs, extensive transformation semigroups of graphs, coloring semigroups of graphs and other semigroups of special mappings on graphs have been studied. The results obtained show the way graphs are determined by the above-mentioned semigroups. They also show the structure of semigroups of mappings and interrelations between properties of graphs and corresponding properties of semigroups associated with the graphs. This paper gives a survey of the main results in this field.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call