On Deza graphs with disconnected second neighborhood of a vertex

DOI10.1134/S008154381705011XzbMath1373.05193OpenAlexW2753278619MaRDI QIDQ1675321

G. S. Isakova, Natal'ya Vladimirovna Maslova, Sergey Viktorovich Goryainov, Vladislav V. Kabanov, Leonid Viktorovich Shalaginov

Publication date: 27 October 2017

Published in: Proceedings of the Steklov Institute of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s008154381705011x

zbMATH Keywords

edge-regular graphDeza graphstrictly Deza graphcoedge-regular graphdisconnected second neighborhood

Mathematics Subject Classification ID

Graph theory (05C99)

Related Items (2)

On the second neighbourhoods of quasi-strongly regular graphs ⋮ On vertex connectivity of Deza graphs with parameters of the complements to Seidel graphs

Cites Work

• On the connectedness of the complement of a ball in distance-regular graphs
• Second neighbourhoods of strongly regular graphs
• On \(K_{1,3}\)-free strictly Deza graphs
• Deza graphs: A generalization of strongly regular graph
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On Deza graphs with disconnected second neighborhood of a vertex