|
Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports], 2011, Volume 8, Pages 105–115
(Mi semr308)
|
|
|
|
This article is cited in 6 scientific papers (total 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.
Received April 15, 2011, published May 26, 2011
Citation:
S. V. Goryainov, L. V. Shalaginov, “On Deza grahps with 14, 15 and 16 vertices”, Sib. Èlektron. Mat. Izv., 8 (2011), 105–115
Linking options:
https://www.mathnet.ru/eng/semr308 https://www.mathnet.ru/eng/semr/v8/p105
|
|