On Deza graphs with disconnected second neighborhood of a vertex

DOI10.1134/S008154381705011XMaRDI QIDQ1675321zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Graph theory (05C99)

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

Cites work

• scientific article; zbMATH DE number 3884175 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• Deza graphs: A generalization of strongly regular graph
• Graph theory
• On \(K_{1,3}\)-free strictly Deza graphs
• On the connectedness of the complement of a ball in distance-regular graphs
• Second neighbourhoods of strongly regular graphs

Cited in

(3)

• On the second neighbourhoods of quasi-strongly regular graphs
• On \(K_{1,3}\)-free strictly Deza 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)