×

zbMATH — the first resource for mathematics

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