×

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

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)].

MSC:

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

Citations:

Zbl 0966.05040
PDF BibTeX XML Cite
Full Text: EuDML EMIS