A Deza graph with parameters $(v,k,b,a)$ is a $k$-regular graph on $v$ vertices in which the number of common neighbors of two distinct vertices takes two values $a$ or $b$ ($a\leq b$) and both cases exist. In the previous papers Deza graphs with parameters $(v,k,b,a)$ where $k-b = 1$ were characterized. In the paper we characterise Deza graphs with $k-b = 2$.

中文翻译：

---

带参数 (v,k,k−2,a) 的 Deza 图

带有参数 $(v,k,b,a)$ 的 Deza 图是 $v$ 顶点上的 $k$-正则图，其中两个不同顶点的公共邻居数取两个值 $a$ 或 $b$ ($a\leq b$) 并且两种情况都存在。在之前的论文中，描述了参数为 $(v,k,b,a)$ 的 Deza 图，其中 $kb = 1$。在论文中，我们用 $kb = 2$ 来表征 Deza 图。