|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Дискретная математика и математическая кибернетика
Enumeration of strictly Deza graphs with at most $21$ vertices
S. V. Goryainova, D. I. Panasenkoab, L. V. Shalaginova a Chelyabinsk State University, 129, Bratiev Kashirinykh str., Chelyabinsk, 454001, Russia
b N.N. Krasovskii Institute of Mathematics and Mechanics, 16, S. Kovalevskaya str., Yekaterinburg, 620108, Russia
Аннотация:
A Deza graph $\Gamma$ with parameters $(v,k,b,a)$ is a $k$-regular graph with $v$ vertices such that any two distinct vertices have $b$ or $a$ common neighbours, where $b \geqslant a$. A Deza graph of diameter $2$ which is not a strongly regular graph is called a strictly Deza graph. We find all $139$ strictly Deza graphs up to $21$ vertices and list corresponding constructions and properties.
Ключевые слова:
Deza graph, strictly Deza graph, strongly regular graph, dual Seidel switching.
Поступила 20 мая 2021 г., опубликована 30 ноября 2021 г.
Образец цитирования:
S. V. Goryainov, D. I. Panasenko, L. V. Shalaginov, “Enumeration of strictly Deza graphs with at most $21$ vertices”, Сиб. электрон. матем. изв., 18:2 (2021), 1423–1432
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr1448 https://www.mathnet.ru/rus/semr/v18/i2/p1423
|
|