当前位置: X-MOL 学术Discret. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Generalised dual Seidel switching and Deza graphs with strongly regular children
Discrete Mathematics ( IF 0.7 ) Pub Date : 2021-03-01 , DOI: 10.1016/j.disc.2020.112238
Vladislav V. Kabanov , Elena V. Konstantinova , Leonid Shalaginov

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.

中文翻译:

具有强正则子节点的广义双 Seidel 切换和 Deza 图

具有参数 (n,k,b,a) 的 Deza 图 G 是具有 n 个顶点的 k-正则图,使得任何两个不同的顶点都有 b 或一个共同的邻居,其中 b >= a。Deza 图 G 的孩子 G_A 和 G_B 在 G 的顶点集上定义,使得每两个不同的顶点在 G_A 或 G_B 中相邻,当且仅当它们分别具有 a 或 b 个公共邻居。在本文中,我们提出了双重赛德尔切换的一般方法,并研究了其子项是强正则图的 Deza 图。
更新日期:2021-03-01
down
wechat
bug