Volume 20, No 2, 2013, P. 3-14

UDC 519.17
Goryainov S. V., Shalaginov L. V.
On Deza graphs with parameters of complement graphs to lattice and triangular graphs

Abstract:
We study strictly Deza graphs obtained from the complements of lattice graphs, triangular graphs, Chang graphs, and Shrikhande graph by means of their automorphisms of order two. We show that these graphs are characterized by their parameters under the assumption on their local structure.
Bibliogr. 11.

Keywords: Deza graph, involutive automorphism.

Goryainov Sergey Victorovich ¹
Shalaginov Leonid Viktorovich ²
1. Chelyabinsk State University,
129 Br. Kashirinyh St., 454001 Chelyabinsk, Russia
2. Institute of Mathematics and Mechanics, Ural Branch of RAS,
16 S. Kovalevskaya St., 620990 Ekaterinburg, Russia
e-mail: 44g@mail.ru, leonidshalaginov@rambler.ru