|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Критерий цикличности обобщенного крестового графа с помощью минимальных запрещенных миноровстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Авторы: Ильютко В.П., Ильютко Д.П.
- Журнал: Математический сборник
- Том: 213
- Номер: 12
- Год издания: 2022
- Издательство: МИАН
- Местоположение издательства: Москва
- Первая страница: 3
- Последняя страница: 17
- DOI: 10.4213/sm9670
- Аннотация: В своей работе Дж. Джилен и С. Оум нашли классы минимальныхзапрещенных миноров для цикличности простого графа с точностью дошарнирных преобразований и для эйлеровости дельта-матроида. Классыэквивалентности циклических простых графов по шарнирным преобразо-ваниям и дельта-матроиды возникают при исследовании эйлеровых цик-лов на крестовых графах (4-графах с крестовой структурой). ПолученныеДжиленом и Оумом результаты полностью опираются на некоторые лем-мы из их совместной работы, которые, как мы покажем ниже, не совсемверны.В настоящей работе рассматриваются обобщенные крестовые графы,которые появляются при описании поворачивающих обходов на крестовыхграфах. Для таких графов мы ищем критерий цикличности, повторяя идополняя рассуждения Джилена и Оума, а также подправляя неправиль-но сформулированные утверждения. В результате мы получаем тот жесамый список, состоящий из 166 неэквивалентных графов, минимальныхзапрещенных миноров для цикличности обобщенного крестового графа.
- Добавил в систему: Ильютко Денис Петрович