On Deza graphs with disconnected second neighborhood of a vertex

DOI10.1134/S008154381705011XzbMATH Open1373.05193OpenAlexW2753278619MaRDI QIDQ1675321FDOQ1675321

Sergey Viktorovich Goryainov, G. S. Isakova, Natal'ya Vladimirovna Maslova, Vladislav 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

Recommendations

• On strictly Deza graphs with parameters \((n, k, k - 1, a)\)
• Enumeration of strictly Deza graphs with at most 21 vertices
• Claw-free strictly Deza graphs
• Deza graphs: A generalization of strongly regular graph
• On \(K_{1,3}\)-free strictly Deza graphs

zbMATH Keywords

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

Mathematics Subject Classification ID

Graph theory (05C99)

Cites Work

• Graph theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• Second neighbourhoods of strongly regular graphs
• On the connectedness of the complement of a ball in distance-regular graphs
• Title not available (Why is that?)
• Deza graphs: A generalization of strongly regular graph
• On \(K_{1,3}\)-free strictly Deza graphs

Cited In (2)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1675321)