We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Generalised dual Seidel switching and Deza graphs with strongly regular children

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.
Comments: 8 pages
Subjects: Combinatorics (math.CO)
MSC classes: 05C50, 05E10, 15A18
Journal reference: Discrete Mathematics, Volume 344, Issue 3, March 2021
DOI: 10.1016/j.disc.2020.112238
Cite as: arXiv:2005.13305 [math.CO]
  (or arXiv:2005.13305v2 [math.CO] for this version)

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.