Аннотация:
Реберным для заданного графа $G$ является граф $L(G)$, вершинами которого служат ребра графа $G$ и две вершины которого смежны тогда и только тогда, когда соответствующие ребра имеют точно одну общую вершину в $G$. Регулярный граф диаметра 2 на $v$ вершинах степени $k$ называется точным графом Деза с параметрами $(v,k,b,a)$, если он не является сильно регулярным и для любых двух его вершин число их общих соседей равно или $b$, или $a$. В статье дана классификация реберных точных графов Деза.