Back to Search Start Over

On vertex connectivity of Deza graphs with parameters of the complements to Seidel graphs.

Authors :
Goryainov, Sergey
Panasenko, Dmitry
Source :
European Journal of Combinatorics. Aug2019, Vol. 80, p143-150. 8p.
Publication Year :
2019

Abstract

In this paper we investigate 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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
01956698
Volume :
80
Database :
Academic Search Index
Journal :
European Journal of Combinatorics
Publication Type :
Academic Journal
Accession number :
137052005
Full Text :
https://doi.org/10.1016/j.ejc.2018.10.006