|
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.
Received: 03.01.2008
Citation:
K. S. Efimov, A. A. Makhnev, “Completely regular graphs with $\mu\le k-2b_1+3$”, Tr. Inst. Mat., 16:1 (2008), 28–39
Linking options:
https://www.mathnet.ru/eng/timb51 https://www.mathnet.ru/eng/timb/v16/i1/p28
|
Statistics & downloads: |
Abstract page: | 266 | Full-text PDF : | 103 | References: | 60 |
|