RUS  ENG
Full version
JOURNALS // Proceedings of the Institute of Mathematics of the NAS of Belarus // Archive

Tr. Inst. Mat., 2008 Volume 16, Number 1, Pages 28–39 (Mi timb51)

Completely regular graphs with $\mu\le k-2b_1+3$

K. S. Efimov, A. A. Makhnev

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

Abstract: Let $\Gamma$ be a connected edge regular graph with parameters $(v,k,\lambda)$ and $b_1=k-\lambda-1$. Then for every vertices $u,w$ with $d(u,w)=2$ the parameter $\mu(u,w)=k-2b_1+1$, where $1\le x\le2b_1$. In the paper completely regular graphs with $x\le 3$ are classified.

UDC: 519.14

Received: 03.01.2008



© Steklov Math. Inst. of RAS, 2024