RUS  ENG
Полная версия
ЖУРНАЛЫ // Чебышевский сборник // Архив

Чебышевский сб., 2019, том 20, выпуск 2, страницы 198–206 (Mi cheb763)

No strongly regular graph is locally Heawood

[Нет строго регулярного графа локально Хивуд]

Aleksandar Jurišić, Janoš Vidali

Faculty of Computer Science and Informatics, University of Ljubljana, and Institute of Mathematics, Physics and Mechanics (Ljubljana, Slovenia)

Аннотация: Мы исследуем, когда сильно регулярный граф локально Хивуд. Мы фокусируемся на предполагаемом сильно регулярном графе с параметрами $(v, k, \lambda, \mu) = (85, 14, 3, 2)$, который является единственным кандидатом на такой график. Предполагая, что граф является локально Хивудом, мы анализируем его структуру, в конце концов приходя к противоречию, которое позволяет нам заключить, что никакой сильно регулярный граф не является локально Хивудом.

Ключевые слова: сильно регулярные графы, локальные графы, граф Хивуд.

УДК: 517

Поступила в редакцию: 27.06.2019
Принята в печать: 12.07.2019

Язык публикации: английский

DOI: 10.22405/2226-8383-2018-20-2-198-206



© МИАН, 2024