至多 21 个顶点的严格 Deza 图的计数
组合数学
2022-10-20 v4
摘要
具有参数 的 Deza 图 是一个 -正则图，具有 个顶点，使得任意两个不同顶点有 或 个公共邻点，其中 。直径为 2 且不是强正则图的 Deza 图称为严格 Deza 图。我们找到了所有至多 21 个顶点的 139 个严格 Deza 图。
引用
@article{arxiv.2102.10624,
title = {Enumeration of strictly Deza graphs with at most 21 vertices},
author = {Sergey Goryainov and Dmitry Panasenko and Leonid Shalaginov},
journal= {arXiv preprint arXiv:2102.10624},
year = {2022}
}