RUS  ENG
Full version
JOURNALS // Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki // Archive

Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 2012 Volume 154, Book 2, Pages 83–92 (Mi uzku1120)

On completely regular graphs with $k=11, $ $\lambda=4$

K. S. Efimov, A. A. Makhnev

Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg

Abstract: It is well known that if $\Gamma$ is a connected edge-regular graph with $b_1=1$, then $\Gamma$ is a polygon or a complete multipartite graph $K_{n\times2}$. A. A. Makhnev and his students have studied completely regular graphs with $2\le b_1\le5$. In our earlier article, the study of completely regular graphs with $b_1=6$ was reduced to the investigation of graphs with $k\in\{10,11,12\}$. Together with M. S. Nirova, we considered the case $b_1=6$, $k=10$. This paper deals with completely regular graphs with $b_1=6$ and $k=11$.

Keywords: graph, completely regular graph.

UDC: 519.14

Received: 16.01.2012



© Steklov Math. Inst. of RAS, 2025