广义对偶 Seidel 切换与具有强正则子图的 Deza 图
组合数学
2021-01-19 v2
摘要
参数为 (n,k,b,a) 的 Deza 图 G 是一个 k-正则图，具有 n 个顶点，使得任意两个不同顶点有 b 或 a 个公共邻点，其中 b ≥ a。Deza 图 G 的子图 G_A 与 G_B 定义于 G 的顶点集上，使得任意两个不同顶点在 G_A 或 G_B 中相邻当且仅当它们分别有 a 或 b 个公共邻点。本文提出对偶 Seidel 切换的一般方法，并研究其子图为强正则图的 Deza 图。
关键词
引用
@article{arxiv.2005.13305,
title = {Generalised dual Seidel switching and Deza graphs with strongly regular children},
author = {Vladislav V. Kabanov and Elena V. Konstantinova and Leonid Shalaginov},
journal= {arXiv preprint arXiv:2005.13305},
year = {2021}
}
备注
8 pages