RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2018, том 15, страницы 927–934 (Mi semr966)

Эта публикация цитируется в 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$.

УДК: 519.17

MSC: 05C25

Поступила 20 мая 2018 г., опубликована 22 августа 2018 г.

DOI: 10.17377/semi.2018.15.079



Реферативные базы данных:


© МИАН, 2024