|
Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2012, Volume 18, Number 3, Pages 90–98
(Mi timm842)
|
|
|
|
Classification of amply regular graphs with $b_1=6$
K. S. Efimov Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences
Abstract:
An undirected graph with $v$ vertices in which the degrees of all vertices are equal to $k$, each edge is contained in exactly $\lambda$ triangles, and the intersection of the neighborhoods of any two vertices at distance 2 contains exactly $\mu$ vertices is called amply regular with parameters $(v,k,\lambda,\mu)$. We complete the classification of amply regular graphs with $b_1=6$, where $b_1=k-\lambda-1$.
Keywords:
amply regular graph, distance-regular graph.
Received: 13.01.2012
Citation:
K. S. Efimov, “Classification of amply regular graphs with $b_1=6$”, Trudy Inst. Mat. i Mekh. UrO RAN, 18, no. 3, 2012, 90–98; Proc. Steklov Inst. Math. (Suppl.), 283, suppl. 1 (2013), 46–55
Linking options:
https://www.mathnet.ru/eng/timm842 https://www.mathnet.ru/eng/timm/v18/i3/p90
|
Statistics & downloads: |
Abstract page: | 228 | Full-text PDF : | 55 | References: | 36 | First page: | 2 |
|