Geodesic
Researches of semigroups with planar Cayley graphs: results and problems
Prikladnaâ diskretnaâ matematika, no. 4 (2021), pp. 5-57

Voir la notice de l'article provenant de la source Math-Net.Ru

The classical Cayley graphs for groups have long and thoroughly proven themselves in solving applied problems, finding application in various scientific fields, from cryptography to campanology. Recently, more and more attention has been paid to the researching the applied aspects of Cayley graphs of semigroups. In this paper, we survey a result obtained in investigations on semigroups with planar Cayley graphs and results on the study of planarity rank of a semigroup varieties. A number of unsolved problems are formulated, the solution of which finds application in the combinatorial theory of semigroups. Just as Cayley graphs of semigroups are used for constructing hash functions, the concluding part of the paper introduces the concept of the spectrum of planarity ranks for varieties of semigroups, with the help of which it becomes possible to hash semigroup varieties.
Keywords: semigroup, Cayley graph of semigroup, planar graph, semigroup variety, planarity rank. 
@article{PDM_2021_4_a0,
     author = {D. V. Solomatin},
     title = {Researches of semigroups with planar {Cayley} graphs: results and problems},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {5--57},
     publisher = {mathdoc},
     number = {4},
     year = {2021},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2021_4_a0/}
}
TY  - JOUR
AU  - D. V. Solomatin
TI  - Researches of semigroups with planar Cayley graphs: results and problems
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2021
SP  - 5
EP  - 57
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2021_4_a0/
LA  - ru
ID  - PDM_2021_4_a0
ER  - 
%0 Journal Article
%A D. V. Solomatin
%T Researches of semigroups with planar Cayley graphs: results and problems
%J Prikladnaâ diskretnaâ matematika
%D 2021
%P 5-57
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2021_4_a0/
%G ru
%F PDM_2021_4_a0
D. V. Solomatin. Researches of semigroups with planar Cayley graphs: results and problems. Prikladnaâ diskretnaâ matematika, no. 4 (2021), pp. 5-57. http://geodesic.mathdoc.fr/item/PDM_2021_4_a0/