RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2024 Volume 30, Number 4, Pages 251–264 (Mi timm2142)

Ordinal sums of rectangular semigroups with outerplanar Cayley graphs and their generalizations

D. V. Solomatin

Omsk State Pedagogical University

Abstract: There are several equivalent definitions of the class of semigroups which we call rectangular semigroups. We will use the term rectangular semigroup to denote direct products of singular semigroups. A semigroup is called singular if it is a left zero semigroup or a right zero semigroup. A characteristic property of ordinal sums of rectangular semigroups with planar Cayley graphs is known. This article presents the characteristic properties of ordinal sums of rectangular semigroups with outerplanar Cayley graphs. In addition, the possibilities of their generalization to generalized outerplanar Cayley graphs of semigroups in the same class are analyzed. Namely, a necessary and sufficient condition for the existence of an outerplane embedding in the plane or generalized outerplane embedding in the plane of the Cayley graphs of the ordinal sums of rectangular semigroups is proved. The case when the Cayley graphs of such semigroups turn out to be generalized outerplanar, but not outerplanar, is considered in detail. The paper considers generalized outerplanar graphs characterized by Jiří Sedláček.

Keywords: outerplanar graph, semigroups with outerplanar Cayley graphs, generalized outerplanar graphs, Sedláček graphs, semigroups with planar Cayley graphs.

UDC: 512.531.2

MSC: 20M10

Received: 25.03.2024
Revised: 04.05.2024
Accepted: 13.05.2024

DOI: 10.21538/0134-4889-2024-30-4-251-264



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025