Showing 1–2 of 2 results for author: Goryainov, S V

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

Authors: Sergey V. Goryainov, Dmitry I. Panasenko

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. 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. △ Less

Submitted 13 February, 2018; originally announced February 2018.

MSC Class: 05C40

Equitable partitions of Latin-square graphs

Authors: R. A. Bailey, Peter J. Cameron, Alexander L. Gavrilyuk, Sergey V. Goryainov

Abstract: We study equitable partitions of Latin-square graphs, and give a complete classification of those whose quotient matrix does not have an eigenvalue $-3$. We study equitable partitions of Latin-square graphs, and give a complete classification of those whose quotient matrix does not have an eigenvalue $-3$. △ Less

Submitted 3 February, 2018; originally announced February 2018.

MSC Class: 05 E 30; 05 C 50; 05 B 15

Journal ref: J. Combinatorial Designs 27 (2019), 142-160