A combinatorial property and power graphs of semigroups. (English) Zbl 1099.05042

Kelarev, A. V.; Quinn, S. J.

Commentat. Math. Univ. Carol. 45, No. 1, 1-7 (2004).

The paper gives a necessary and sufficient condition of combinatorial type when any finite subgraph of the power graph of a given semigroup contains a given graph as a subgraph. This result extends previous work on groups of the authors of this paper [A combinatorial property and power graphs of groups, in: D. Dorninger (ed.) et al., Contributions to general algebra (Klagenfurt: Verlag Johannes Heyn. 229-235) (2000; Zbl 0966.05040)].

Reviewer: Jiří Fiala (Praha)

MSC:

05C25

Graphs and abstract algebra (groups, rings, fields, etc.)

Citations:

Zbl 0966.05040