arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2005.13305math.CO
收藏

具有强正则子图的广义对偶Seidel切换和Deza图

Generalised dual Seidel switching and Deza graphs with strongly regular children

Vladislav V. Kabanov, Elena V. Konstantinova, Leonid Shalaginov

摘要:

具有参数(n,k,b,a)的Deza图G是具有n个顶点的k-正则图,使得任意两个不同的顶点有b或一个公共邻居,其中b >= a. Deza图G的子图G_A和G_B定义在G的顶点集上,使得每两个不同的顶点在G_A或G_B中相邻当且仅当它们分别有a个或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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑