Geodesic
Comparison of outerplanarity and~generalized~outerplanarity properties for~Cayley~graphs~of~planar~semigroups
Prikladnaâ diskretnaâ matematika, no. 2 (2024), pp. 20-26

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

We have found two infinite series of semigroups whose Cayley graphs have an outerplanarity property equivalent to the generalized outerplanarity property of their Cayley graphs, but not equivalent to the planarity property, and one infinite series of semigroups whose Cayley graphs have a generalized outerplanarity property equivalent to the planarity property of their Cayley graphs, but not equivalent to outerplanarity. It is proved that the Cayley graph of a finite semigroup is not isomorphic to any of the forbidden Sedláček's subgraphs by the characteristic property of generalized outer planarity with any orientation and edge coloring.
Keywords: Chartrand — Harari graphs, Sedláček graphs, semigroups with planar Cayley graphs. 
@article{PDM_2024_2_a2,
     author = {D. V. Solomatin},
     title = {Comparison of outerplanarity and~generalized~outerplanarity properties {for~Cayley~graphs~of~planar~semigroups}},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {20--26},
     publisher = {mathdoc},
     number = {2},
     year = {2024},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2024_2_a2/}
}
TY  - JOUR
AU  - D. V. Solomatin
TI  - Comparison of outerplanarity and~generalized~outerplanarity properties for~Cayley~graphs~of~planar~semigroups
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2024
SP  - 20
EP  - 26
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2024_2_a2/
LA  - ru
ID  - PDM_2024_2_a2
ER  - 
%0 Journal Article
%A D. V. Solomatin
%T Comparison of outerplanarity and~generalized~outerplanarity properties for~Cayley~graphs~of~planar~semigroups
%J Prikladnaâ diskretnaâ matematika
%D 2024
%P 20-26
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2024_2_a2/
%G ru
%F PDM_2024_2_a2
D. V. Solomatin. Comparison of outerplanarity and~generalized~outerplanarity properties for~Cayley~graphs~of~planar~semigroups. Prikladnaâ diskretnaâ matematika, no. 2 (2024), pp. 20-26. http://geodesic.mathdoc.fr/item/PDM_2024_2_a2/