|
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.
Received: 16.01.2012
Citation:
K. S. Efimov, A. A. Makhnev, “On completely regular graphs with $k=11, $ $\lambda=4$”, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 154, no. 2, Kazan University, Kazan, 2012, 83–92
Linking options:
https://www.mathnet.ru/eng/uzku1120 https://www.mathnet.ru/eng/uzku/v154/i2/p83
|
Statistics & downloads: |
Abstract page: | 463 | Full-text PDF : | 141 | References: | 54 |
|