Мультипликативные полугруппы вычетов с планарными графами Кэли

Изучаются мультипликативные полугруппы вычетов, допускающие планарные графы Кэли. Доказано, что мультипликативная полугруппа кольца вычетов Zn допускает планарный граф Кэли тогда и только тогда, когда n = 4, 6, 8 или n — простое число. Приведены примеры минимальных систем образующих мультипликативны...

Full description

Bibliographic Details
Published in:Прикладная дискретная математика № 66. С. 36-44
Main Author: Князев, Олег Викторович
Other Authors: Соломатин, Денис Владимирович
Format: Article
Language:Russian
Subjects:
Online Access:http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001149713
LEADER 02156nab a2200337 c 4500
001 koha001149713
005 20250113123300.0
007 cr |
008 241219|2024 ru s c rus d
024 7 |a 10.17223/20710410/66/4  |2 doi 
035 |a koha001149713 
040 |a RU-ToGU  |b rus  |c RU-ToGU 
100 1 |a Князев, Олег Викторович 
245 1 0 |a Мультипликативные полугруппы вычетов с планарными графами Кэли  |c О. В. Князев, Д. В. Соломатин 
246 1 1 |a Multiplicative residue semigroups with planar Cayley graphs 
336 |a Текст 
337 |a электронный 
504 |a Библиогр.: 10 назв. 
520 3 |a Изучаются мультипликативные полугруппы вычетов, допускающие планарные графы Кэли. Доказано, что мультипликативная полугруппа кольца вычетов Zn допускает планарный граф Кэли тогда и только тогда, когда n = 4, 6, 8 или n — простое число. Приведены примеры минимальных систем образующих мультипликативных полугрупп вычетов по некоторым модулям и их графы Кэли, иллюстрирующие полученные результаты. 
653 |a вычеты 
653 |a мультипликативные полугруппы вычетов 
653 |a порождающее множество полугруппы 
653 |a граф Кэли полугруппы 
653 |a планарные графы 
655 4 |a статьи в журналах 
700 1 |a Соломатин, Денис Владимирович 
773 0 |t Прикладная дискретная математика  |d 2024  |g  № 66. С. 36-44  |x 2071-0410  |w 0210-48760 
852 4 |a RU-ToGU 
856 4 |u http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001149713 
908 |a статья 
999 |c 1149713  |d 1149713