RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2016, номер 4(34), страницы 50–64 (Mi pdm567)

Эта публикация цитируется в 1 статье

Теоретические основы прикладной дискретной математики

Ранги планарности многообразий коммутативных полугрупп

Д. В. Соломатин

Омский государственный педагогический университет, г. Омск, Россия

Аннотация: Изучается предложенное Л. М. Мартыновым понятие ранга планарности многообразий полугрупп. Пусть $V$ — произвольное многообразие полугрупп. Если существует такое натуральное число $r\geq 1$, что все $V$-свободные полугруппы ранга не больше $r$ допускают планарные графы Кэли, а $V$-свободная полугруппа ранга $r+1$ не допускает планарного графа Кэли, то рангом планарности многообразия $V$ называется это число $r$. Если для многообразия $V$ такого натурального числа не существует, то говорят, что многообразие $V$ имеет бесконечный ранг планарности. Доказано, что нетривиальное многообразие коммутативных полугрупп либо имеет бесконечный ранг планарности и при этом совпадает с многообразием полугрупп с нулевым умножением, либо имеет ранг планарности $1$, $2$ или $3$. Эти оценки рангов планарности многообразий коммутативных полугрупп достижимы.

Ключевые слова: полугруппа, граф Кэли полугруппы, многообразие полугрупп, свободная полугруппа многообразия, ранг планарности многообразия полугрупп, коммутативная полугруппа, многообразие коммутативных полугрупп, ранг планарности многообразия коммутативных полугрупп.

УДК: 512.572

DOI: 10.17223/20710410/34/4



Реферативные базы данных:


© МИАН, 2024