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

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.

Download file
Counter downloads: 8

Keywords

right Cayley graphs of semigroups, planar graphs, semigroups with zero, direct products of semigroups, outerplanar graphs

Authors

NameOrganizationE-mail
Solomatin Denis V.Omsk State Pedagogical Universitysolomatin_dv@omgpu.ru / denis_2001j@bk.ru
Всего: 1

References

Мартынов П.О. Конечные свободные коммутативные моноиды, допускающие обобщенно внешнепланарные графы Кэли // Вестник Омского университета. 2015. № 4. С. 6-9.
Харари Ф. Теория графов. М.: Мир, 1973. 300 с.
Sedlacek J. On a generalization of outerplanar graphs // Casopis Pest. Mat. 1988. V. 113 (2). Р. 213-218. (In Czech).
Соломатин Д.В. Исследования полугрупп с планарными графами Кэли: результаты и проблемы // Прикладная дискретная математика. 2021. № 54. С. 5-57.
 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

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

Download full-text version
Counter downloads: 147