RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive
Trudy Inst. Mat. i Mekh. UrO RAN, 2013 Volume 19, Number 3, Pages 94–103 (Mi timm966)
This article is cited in 4 papers

On the vertex connectivity of Deza graphs

A. L. Gavrilyukab, S. V. Goryainova, V. V. Kabanovab

a Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences
b Ural Federal University named after B. N. Yeltsin

Abstract: We find the vertex connectivity number of Deza graphs obtained from strongly regular graphs by means of an automorphism of order 2.

Keywords: strongly regular graph, Deza graph, vertex connectivity.

UDC: 519.17

Received: 10.05.2013


 English version: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2014, 285, suppl. 1, S68–S77

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2024