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

ПДМ, 2024, номер 64, страницы 20–26 (Mi pdm835)

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

Сопоставление свойств внешнепланарности и обобщённой внешнепланарности графов Кэли планарных полугрупп

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

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

Аннотация: Найдены две бесконечные серии полугрупп, свойство внешнепланарности графов Кэли в которых эквивалентно свойству обобщённой внешнепланарности их графов Кэли, но не эквивалентно свойству планарности, и одна бесконечная серия полугрупп, свойство обобщённой внешнепланарности графов Кэли которых эквивалентно свойству планарности их графов Кэли, но не эквивалентно внешнепланарности. Доказано, что граф Кэли конечной полугруппы не изоморфен ни одному из запрещённых подграфов Седлачека, взятых с любой ориентацией и раскраской рёбер, по характеристическому свойству обобщённой внешнепланарности.

Ключевые слова: графы Чартрэнда — Харари, графы Седлачека, полугруппы с планарными графами Кэли.

УДК: 512.532

DOI: 10.17223/20710410/64/2



© МИАН, 2025