|
Diskretnyi Analiz i Issledovanie Operatsii, 2013, Volume 20, Issue 2, Pages 3–14
(Mi da722)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
On Deza graphs with parameters of complement graphs to lattice and triangular graphs
S. V. Goryainova, L. V. Shalaginovb a Chelyabinsk State University, Chelyabinsk, Russia
b Institute of Mathematics and Mechanics, Ural Branch of RAS, Ekaterinburg, Russia
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.
Received: 10.05.2012 Revised: 27.08.2012
Citation:
S. V. Goryainov, L. V. Shalaginov, “On Deza graphs with parameters of complement graphs to lattice and triangular graphs”, Diskretn. Anal. Issled. Oper., 20:2 (2013), 3–14; J. Appl. Industr. Math., 7:3 (2013), 355–362
Linking options:
https://www.mathnet.ru/eng/da722 https://www.mathnet.ru/eng/da/v20/i2/p3
|
|