On a technique for representing semigroups as endomorphism semigroups of graphs with given properties

DOI10.1007/BF02570800zbMath0262.20083MaRDI QIDQ2560904

Eric Mendelsohn

Publication date: 1972

Published in: Semigroup Forum (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133907

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Representation of semigroups; actions of semigroups on sets (20M30)

Related Items

Chromatically optimal rigid graphs, Endomorphism monoids and topological subgraphs of graphs, Quotients of rigid graphs, Asymmetric trees with two prescribed degrees, On some strongly rigid families of graphs and the full embeddings they induce, Automorphism groups of graphs and edge-contraction, Automorphism groups of graphs and edge-contraction. (Reprint), Semigroups of mappings on graphs, On the collineation groups of infinite projective and affine planes, Embeddings and collineation groups of projective planes, Infinite digraphs with given regular automorphism groups, On the groups of automorphisms of Steiner triple and quadruple systems, Steiner quadruple systems - a survey, Images of rigid digraphs, Every group is the collineation group of some projective plane, Full embeddings into some categories of graphs, Pathological projective planes: associate affine planes, Large systems of independent objects in concrete categories. I, Verifying nonrigidity, Gruppenuniversalität und Homogenisierbarkeit

Cites Work

• Unnamed Item
• Unnamed Item
• Relations (graphs) with given finitely generated semigroups
• Symmetric relations (undirected graphs) with given semigroups
• How comprehensive is the category of semigroups?
• Graphs with Given Group and Given Graph-Theoretical Properties
• The Category of Graphs with a Given Subgraph-with Applications to Topology and Algebra