RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2010 Volume 16, Number 2, Pages 75–90 (Mi timm550)

This article is cited in 2 papers

On amply regular graphs with $k=10$, $\lambda=3$

K. S. Efimova, A. A. Makhneva, M. S. Nirovab

a Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences
b Kabardino-Balkar State University

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)$. A classification of amply regular graphs with $k=10$, $\lambda=3$ is obtained.

Keywords: amply regular graph, distance-regular graph.

UDC: 519.14

Received: 16.06.2009



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024