Semigroups of mappings on graphs

descriptionPublicationkeyboard_double_arrow_right Article 01 Dec 1983 Germany English Publisher:Springer Science and Business Media LLCJournal:Semigroup Forum, volume 27, pages 155-199 (issn: 0037-1912, eissn: 1432-2137,

Copyright policy )

Authors: Molchanov, V.A.;

doi: 10.1007/bf02572738

Semigroups of mappings on graphs

- Summary
- Subjects
- Metrics

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.

Country

Germany

Related Organizations

DigiZeitschriften
Germany

Keywords

order graphs, Hypergraphs, Article, Semigroups of transformations, relations, partitions, etc., 510.mathematics, Coloring of graphs and hypergraphs, directed transformations, hypergraphs, projective planes, survey, coloring semigroups, semigroups of graph mappings, endomorphism semigroups, partial endomorphisms

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	26
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average