Geodesic
On Deza grahps with 14, 15 and 16 vertices
Sibirskie èlektronnye matematičeskie izvestiâ, Tome 8 (2011), pp. 105-115

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider the following generalization of strongly regular graphs. A graph $G$ is a Deza graph if it is regular and the number of common neighbors of two distinct vertices takes on one of two values (not necessarily depending on the adjacency of the two vertices). We list all Deza graphs with diameter two which are not strongly regular and have 14, 15 or 16 vertices.
Keywords: Deza graph, strictly Deza graph, strongly regular graph
Mots-clés : group. 
@article{SEMR_2011_8_a8,
     author = {S. V. Goryainov and L. V. Shalaginov},
     title = {On {Deza} grahps with 14, 15 and 16 vertices},
     journal = {Sibirskie \`elektronnye matemati\v{c}eskie izvesti\^a},
     pages = {105--115},
     publisher = {mathdoc},
     volume = {8},
     year = {2011},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SEMR_2011_8_a8/}
}
TY  - JOUR
AU  - S. V. Goryainov
AU  - L. V. Shalaginov
TI  - On Deza grahps with 14, 15 and 16 vertices
JO  - Sibirskie èlektronnye matematičeskie izvestiâ
PY  - 2011
SP  - 105
EP  - 115
VL  - 8
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SEMR_2011_8_a8/
LA  - ru
ID  - SEMR_2011_8_a8
ER  - 
%0 Journal Article
%A S. V. Goryainov
%A L. V. Shalaginov
%T On Deza grahps with 14, 15 and 16 vertices
%J Sibirskie èlektronnye matematičeskie izvestiâ
%D 2011
%P 105-115
%V 8
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SEMR_2011_8_a8/
%G ru
%F SEMR_2011_8_a8
S. V. Goryainov; L. V. Shalaginov. On Deza grahps with 14, 15 and 16 vertices. Sibirskie èlektronnye matematičeskie izvestiâ, Tome 8 (2011), pp. 105-115. http://geodesic.mathdoc.fr/item/SEMR_2011_8_a8/