Аннотация:
Графом Деза с параметрами $(v,k,b,a)$ называется регулярный граф на $v$ вершинах степени $k$ такой, что для любых двух его вершин число их общих соседей равно или $b$, или $a$. В настоящей работе дано описание точных графов Деза, которые не содержат в качестве порожденных подграфов граф $K_{1,3}$ и являются объединением замкнутых окрестностей двух несмежных вершин. Последнее условие другими словами означает, что в графе найдутся две несмежные вершины, для которых нет третьей вершины, несмежной с ними обеими.