On WL-rank and WL-dimension of some Deza dihedrants

$WL$-рангом графа $\Gamma$ называется ранг когерентной конфигурации графа $\Gamma$. $WL$-размерностью графа $\Gamma$ называется наименьшее натуральное число $m$, для которого $\Gamma$ может быть идентифицирован $m$-мерным алгоритмом Вейсфейлера–Лемана. В настоящей статье описаны некоторые семейства точных диэдрантов Деза $WL$-ранга $4$ или $5$ и $WL$-размерности $2$. Компьютерные вычисления показывают, что каждый точный диэдрант Деза с не более чем $59$ вершинами изоморфен циркулянту или принадлежит одному из описанных семейств. Также в статье строится новая бесконечная серия точных диэдрантов Деза, $WL$-ранг которых является линейной функцией от числа вершин. Библ. – 33 назв.