Enumeration of strictly Deza graphs with at most 21 vertices
Abstract
A Deza graph $\Gamma$ with parameters $(v,k,b,a)$ is a $k$-regular graph with $v$ vertices such that any two distinct vertices have $b$ or $a$ common neighbours, where $b \ge a$. A Deza graph of diameter 2 which is not a strongly regular graph is called a strictly Deza graph. We find all 139 strictly Deza graphs up to 21 vertices.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2021
- DOI:
- arXiv:
- arXiv:2102.10624
- Bibcode:
- 2021arXiv210210624G
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- doi:10.33048/semi.2021.18.107