|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Дискретная математика и математическая кибернетика
Обратные задачи в теории графов: обобщенные четырехугольники
А. А. Махневab, М. С. Нироваc a N.N. Krasovsky Institute of Mathematics and Meckhanics,
str. S. Kovalevskoy, 16,
620990, Ekaterinburg, Russia
b Ural Federal University
c Kabardino-Balkarian State University named after H.M. Berbekov,
st. Chernyshevsky, 175,
360004, Nalchik, Russia
Аннотация:
Graph $\Gamma_i$ for a distance-regular graph $\Gamma$ of diameter 3 can be strongly regular for $i=2$ or $i=3$. Finding parameters of $\Gamma_i$ by the intersection array of graph $\Gamma$ is a direct problem. Finding intersection array of graph $\Gamma$ by the parameters of $\Gamma_i$ is an inverse problem. Earlier direct and inverse problems have been solved by A.A. Makhnev, M.S. Nirova for $i=3$ and by A.A. Makhnev and D.V. Paduchikh for $i=2$.
In this work the inverse problem has been solved in cases when graphs $\Gamma_2$, $\Gamma_3$, $\bar \Gamma_2$ or $\bar \Gamma_3$ are pseudo-geometric for generalized quadrangle. In particular, graphs $\Gamma_2$ and $\bar \Gamma_3$ are not to be a pseudo-geometric for generalized quadrangle.
Ключевые слова:
distance regular graph, graph $\Gamma$ with strongly regular graph $\Gamma_i$.
Поступила 20 мая 2018 г., опубликована 22 августа 2018 г.
Образец цитирования:
А. А. Махнев, М. С. Нирова, “Обратные задачи в теории графов: обобщенные четырехугольники”, Сиб. электрон. матем. изв., 15 (2018), 927–934
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr966 https://www.mathnet.ru/rus/semr/v15/p927
|
Статистика просмотров: |
Страница аннотации: | 226 | PDF полного текста: | 45 | Список литературы: | 23 |
|