ISSN 2542-0321 · EISSN 2500-1973
Языки: ru · en

Статья: Свободные частично коммутативные нильпотентные полугруппы, допускающие внешнепланарные и обобщённые внешнепланарные графы Кэли (2024)

Читать онлайн

Ранее автор находил исчерпывающее описание характеристического свойства свободных частично коммутативных нильпотентных полугрупп с планарными графами Кэли в терминах копредставлений полугрупп. Граф называется внешнепланарным, если существует такая его плоская укладка, что каждая вершина графа принадлежит внешней грани. Граф называется обобщённым внешнепланарным, если существует такая его плоская укладка, что каждое ребро графа хотя бы одной из своих вершин принадлежит внешней грани. В настоящей
статье приводятся характеристические свойства свободных частично коммутативных нильпотентных полугрупп, допускающих внешнепланарные графы Кэли, а также проанализированы возможности их обобщения до обобщённых внешнепланарных графов Кэли на языке определяющих соотношений. А именно: доказано необходимое и достаточное условие существования внешнеплоской или обобщённой внешнеплоской укладки графов Кэли полугрупп, обозначенных в заголовке статьи. Подробно рассмотрен случай, когда графы Кэли таких полугрупп оказываются обобщёнными внешнепланарными, но не внешнепланарными.

Ключевые фразы: графы Чартрэнда–Харари, графы Седлачека, полугруппы с планар- ными графами Кэли
Автор (ы): Соломатин Денис Владимирович
Журнал: ВЕСТНИК ДАГЕСТАНСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА. СЕРИЯ 1: ЕСТЕСТВЕННЫЕ НАУКИ

Идентификаторы и классификаторы

УДК
512.531.2. Конечные полугруппы
Для цитирования:
СОЛОМАТИН Д. В. СВОБОДНЫЕ ЧАСТИЧНО КОММУТАТИВНЫЕ НИЛЬПОТЕНТНЫЕ ПОЛУГРУППЫ, ДОПУСКАЮЩИЕ ВНЕШНЕПЛАНАРНЫЕ И ОБОБЩЁННЫЕ ВНЕШНЕПЛАНАРНЫЕ ГРАФЫ КЭЛИ // ВЕСТНИК ДАГЕСТАНСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА. СЕРИЯ 1: ЕСТЕСТВЕННЫЕ НАУКИ. 2024. № 1 (2024)
Текстовый фрагмент статьи