|
This article is cited in 2 scientific papers (total in 2 papers)
Mathematical logic, algebra and number theory
Planar varieties of semigroups
D. V. Solomatin Omsk State Pedagogical University, 14, Naberezhnaya Tukhachevskogo, 644099, Omsk, Russia
Abstract:
We study the property of planarity of Cayley graphs for varieties of semigroups. It is proved that the variety of semigroups with zero multiplication $\mathrm{ var}\{xy=zt\}$, the variety of left zero semigroups $\mathrm{ var}\{xy=x\}$ and the variety $\mathrm{ var}\{xy=xz\}$ are the only non-trivial planar variety of semigroups. We find the ranks of planarity for some important series of varieties of semigroups.
Keywords:
semigroup, Cayley graph, variety of semigroups, planar graph, rank of planarity.
Received December 24, 2014, published April 10, 2015
Citation:
D. V. Solomatin, “Planar varieties of semigroups”, Sib. Èlektron. Mat. Izv., 12 (2015), 232–247
Linking options:
https://www.mathnet.ru/eng/semr582 https://www.mathnet.ru/eng/semr/v12/p232
|
Statistics & downloads: |
Abstract page: | 388 | Full-text PDF : | 282 | References: | 419 |
|