СОПОСТАВЛЕНИЕ СВОЙСТВ ВНЕШНЕПЛАНАРНОСТИ И ОБОБЩЁННОЙ ВНЕШНЕПЛАНАРНОСТИ ГРАФОВ КЭЛИ ПЛАНАРНЫХ ПОЛУГРУПП (2024)
Выпуск:
№ 64 (2024)
Найдены две бесконечные серии полугрупп, свойство внешнепланарности графов Кэли в которвіх эквивалентно свойству обобщённой внешнепланарности их графов Кэли, но не эквивалентно свойству планарности, и одна бесконечная серия полугрупп, свойство обобщённой внешнепланарности графов Кэли которых эквивалентно свойству планарности их графов Кэли, но не эквивалентно внешнепланарности. Доказано, что граф Кэли конечной полугруппы не изоморфен ни одному из запрещённых подграфов Седлачека, взятых с любой ориентацией и раскраской рёбер, по характеристическому свойству обобщённой внешнепланарности.