RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2013 Volume 20, Issue 2, Pages 3–14 (Mi da722)

This article is cited 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.

UDC: 519.178

Received: 10.05.2012
Revised: 27.08.2012


 English version:
Journal of Applied and Industrial Mathematics, 2013, 7:3, 355–362

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024