|
Теоретические основы прикладной дискретной математики
Мультипликативные полугруппы вычетов с планарными графами Кэли
О. В. Князев, Д. В. Соломатин Омский государственный педагогический университет, г. Омск, Россия
Аннотация:
Изучаются мультипликативные полугруппы вычетов, допускающие планарные графы Кэли. Доказано, что мультипликативная полугруппа кольца вычетов Zn допускает планарный граф Кэли тогда и только тогда, когда n=4,6,8 или n — простое число. Приведены примеры минимальных систем образующих мультипликативных полугрупп вычетов по некоторым модулям и их графы Кэли, иллюстрирующие полученные результаты.
Ключевые слова:
вычет, мультипликативная полугруппа вычетов, порождающее множество полугруппы, граф Кэли полугруппы, планарный граф.
Образец цитирования:
О. В. Князев, Д. В. Соломатин, “Мультипликативные полугруппы вычетов с планарными графами Кэли”, ПДМ, 2024, № 66, 36–44
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm854 https://www.mathnet.ru/rus/pdm/y2024/i4/p36
|
Статистика просмотров: |
Страница аннотации: | 53 | PDF полного текста: | 17 | Список литературы: | 7 |
|