RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2011 Volume 8, Pages 105–115 (Mi semr308)

This article is cited in 6 papers

On Deza grahps with 14, 15 and 16 vertices

S. V. Goryainov, L. V. Shalaginov

Chelyabinsk State University

Abstract: 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, group.

UDC: 519.17

MSC: 05C25

Received April 15, 2011, published May 26, 2011



© Steklov Math. Inst. of RAS, 2024