|
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)$, который является единственным кандидатом на такой график. Предполагая, что граф является локально Хивудом, мы анализируем его структуру, в конце концов приходя к противоречию, которое позволяет нам заключить, что никакой сильно регулярный граф не является локально Хивудом.
Ключевые слова:
сильно регулярные графы, локальные графы, граф Хивуд.
Поступила в редакцию: 27.06.2019 Принята в печать: 12.07.2019
Образец цитирования:
Aleksandar Jurišić, Janoš Vidali, “No strongly regular graph is locally Heawood”, Чебышевский сб., 20:2 (2019), 198–206
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/cheb763 https://www.mathnet.ru/rus/cheb/v20/i2/p198
|
Статистика просмотров: |
Страница аннотации: | 176 | PDF полного текста: | 32 | Список литературы: | 25 |
|