Deza graphs with parameters (v,k,k-2,a)

Abstract

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\le 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$.

Version 2

References in corpus (1)

• On strictly Deza graphs with parameters (n,k,k-1,a)