Vertex connectivity of Deza graphs with parameters of complements to Seidel graphs

Abstract

In this paper we find the vertex connectivity of Deza graphs with parameters of the complements to Seidel graphs. In particular, we present an infinite family of strictly Deza graphs whose vertex connectivity is equal to $k-1$, where $k$ is the valency.

Cited by in corpus (2)

• Deza graphs: a survey and new results
• New constructions of Deza digraphs