论文标题
具有强烈正常儿童
Generalised dual Seidel switching and Deza graphs with strongly regular children
论文作者
论文摘要
具有参数（n，k，b，a）的Deza图G是具有n个顶点的k型图，以使任何两个不同的顶点具有b或一个共同的邻居，其中b> = a。 Deza图G的孩子G_A和G_B在G的顶点集合中定义，因此，当且仅当它们分别具有A或B公共邻居时，每两个不同的顶点分别在G_A或G_B中相邻。在本文中，我们提出了一种通用的方法，用于双重SEIDEL切换并研究其儿童非常规则图的Deza图。
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.
