Direct products of cyclic semigroups with zero, admitting outerplanar and generalized outerplanar Cayley graphs
The article presents the characteristic properties of direct products of semigroups with zero admitting outerplanar Cayley graphs, as well as their generalizations in the defining relations of copresentation. Theorem 1. A finite semigroup S with zero that is a direct product of nontrivial cyclic semigroups with zero admits an outerplanar Cayley graph if and only if one of the following conditions holds: 1) S ≅ ⟨a|a3 = a2⟩0x⟨b|bh+1=bh⟩0 where h is a natural number and h≤4; 2) S ≅ ⟨a0|a0r+1= a0r⟩X ∏n⟨ai|ai2+1= ai2⟩ where r and n are natural numbers and r≤2 ; or r = 3, n = 1; 3) S ≅ ⟨a|ar+m=ar⟩+0X⟨b|b2=b⟩+0 where r and m are natural numbers and m ≤ 2 ; 4) S ≅ ⟨a0|a0r+1= a0r⟩X ∏n⟨ai|ai2= ai⟩+0 where n = 1; or r = 1, n = 2. Theorem 2. A finite semigroup S with zero that is a direct product of nontrivial cyclic semigroups with zero admits a generalized outerplanar Cayley graph if and only if one of the following conditions holds.
Keywords
right Cayley graphs of semigroups, planar graphs, semigroups with zero, direct products of semigroups, outerplanar graphsAuthors
Name | Organization | |
Solomatin Denis V. | Omsk State Pedagogical University | solomatin_dv@omgpu.ru / denis_2001j@bk.ru |
References

Direct products of cyclic semigroups with zero, admitting outerplanar and generalized outerplanar Cayley graphs | Vestnik Tomskogo gosudarstvennogo universiteta. Matematika i mekhanika – Tomsk State University Journal of Mathematics and Mechanics. 2024. № 90. DOI: 10.17223/19988621/90/4