|
Theoretical Backgrounds of Applied Discrete Mathematics
Multiplicative residue semigroups with planar Cayley graphs
O. V. Knyazev, D. V. Solomatin Omsk State Pedagogical University, Omsk, Russia
Abstract:
We study multiplicative residue semigroups that admit planar Cayley graphs. It is proved that the multiplicative semigroup of the residue ring $\mathbb{Z}_n$ admits a planar Cayley graph if and only if $n=4,6,8$ or $n$ is a prime number. Examples of minimal systems of generators of multiplicative residue semigroups with respect to some modules and their Cayley graphs are given, illustrating the obtained results.
Keywords:
residue, multiplicative semigroup of residues, generating semigroup set, Cayley graph of semigroup, planar graph.
Citation:
O. V. Knyazev, D. V. Solomatin, “Multiplicative residue semigroups with planar Cayley graphs”, Prikl. Diskr. Mat., 2024, no. 66, 36–44
Linking options:
https://www.mathnet.ru/eng/pdm854 https://www.mathnet.ru/eng/pdm/y2024/i4/p36
|
| Statistics & downloads: |
| Abstract page: | 208 | | Full-text PDF : | 122 | | References: | 62 |
|