Abstract:
A Deza graph with parameters $(v,k,b,a)$ is a $k$-regular graph with $v$ vertices where any two vertices have either $a$ or $b$ common neighbors. We describe $K_{1,3}$-free Deza graphs with diameter greater than 2.
Keywords:$K_{1,3}$-free graphs, Deza graphs, Deza graphs with diameter greater than 2.