Статья: СОПОСТАВЛЕНИЕ СВОЙСТВ ВНЕШНЕПЛАНАРНОСТИ И ОБОБЩЁННОЙ ВНЕШНЕПЛАНАРНОСТИ ГРАФОВ КЭЛИ ПЛАНАРНЫХ ПОЛУГРУПП

Скачать

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

Информация о документе

Формат документа: PDF
Кол-во страниц: 1 страница
Загрузил(а): СОЛОМАТИН Д.В.
Лицензия: —
Доступ: Всем

Информация о статье

ISSN: 2071-0410
EISSN: 2311-2263
Префикс DOI: 10.17223/20710410/64/2
Журнал: ПРИКЛАДНАЯ ДИСКРЕТНАЯ МАТЕМАТИКА
Год публикации: 2024
Автор(ы): СОЛОМАТИН Д.В.
Ключевые фразы: ГРАФЫ ЧАРТРЭНДА - ХАРАРИ, графы Седлачека, ПОЛУГРУППЫ С ПЛАНАРНЫМ И ГРАФАМИ КЭЛИ
УДК: 512.532. Порождающие множества, соотношения и тождества на полугруппах

Статистика просмотров

Статистика просмотров статьи за 2025 год.

Ранее вы смотрели (4)

01. Статья: ФОРМАЛИЗАЦИЯ ПРОЦЕДУР ПО РАЗРАБОТКЕ СТРАТЕГИЧЕСКИХ НАПРАВЛЕНИЙ РАЗВИТИЯ ИННОВАЦИОННОЙ СРЕДЫ ВЫСОКОТЕХНОЛОГИЧНЫХ ПРОИЗВОДСТВ

02. Статья: ФИНАНСОВАЯ ГРАМОТНОСТЬ: РЕШЕНИЕ ЗАДАЧ ЕГЭ С ЭКОНОМИЧЕСКИМ СОДЕРЖАНИЕМ

03. Выпуск: № 3 (163)

04. Статья: СОЗДАНИЕ МЕТАЛЛОРГАНИЧЕСКИХ МОЛЕКУЛЯРНЫХ СИТ ДЛЯ РАЗДЕЛЕНИЯ И СОРБЦИИ СО2 И СН4

Все права на тексты и товарные знаки принадлежат их законным владельцам. Подробнее...

Сайт https://scinetwork.ru (далее – Сайт) представляет собой платформу, на которой пользователи самостоятельно добавляют и публикуют метаинформацию о материалах разных видов (названия, обложки, аннотации, данные об авторах и т.п.). Администрация Сайта не занимается самостоятельным сбором или первоначальной публикацией этих сведений.

Модерация контента

На Сайте действует постмодерация. Это означает, что материалы, добавляемые пользователями, становятся общедоступными сразу после публикации и проверяются Администрацией Сайта постфактум в разумные сроки.

Использование информации

Администрация Сайта не использует метаданные и обложки документов в коммерческих или рекламных целях для продвижения товаров или услуг и не заявляет о каких-либо правах на представленные объекты интеллектуальной собственности. Все права на документы и сопутствующие материалы принадлежат их законным правообладателям.

Отказ от гарантий

Администрация Сайта не гарантирует точность, полноту и достоверность метаинформации, размещенной пользователями, поскольку не осуществляет ее предварительную проверку.

Ответственность

Сайт носит исключительно информационно-справочный характер. Администрация Сайта не несет ответственности за содержание и достоверность информации, добавленной пользователями, а также за любые убытки, возникшие в связи с использованием или невозможностью использования Сайта и размещенной на нем информации.