References & Citations
Mathematics > Combinatorics
Title: Generalised dual Seidel switching and Deza graphs with strongly regular children
(Submitted on 27 May 2020 (v1), last revised 28 May 2020 (this version, v2))
Abstract: A Deza graph G with parameters (n,k,b,a) is a k-regular graph with n vertices such that any two distinct vertices have b or a common neighbours, where b >= a. The children G_A and G_B of a Deza graph G are defined on the vertex set of G such that every two distinct vertices are adjacent in G_A or G_B if and only if they have a or b common neighbours, respectively. In this paper we present a general approach to dual Seidel switching and investigate Deza graphs whose children are strongly regular graphs.
Submission history
From: Vladislav Kabanov [view email][v1] Wed, 27 May 2020 12:03:43 GMT (8kb)
[v2] Thu, 28 May 2020 04:28:32 GMT (8kb)
Link back to: arXiv, form interface, contact.