К вопросу о критерии равенства экспонента регулярного примитивного графа числу 3

Рассматривается вопрос поиска критерия равенства числу 3 экспонента регулярного примитивного графа. Получено несколько необходимых и несколько достаточных условий и показано, что ни одно из них не может быть критерием. Проведён вычислительный эксперимент для определения доли примитивных регулярных графов с экспонентом 3, на которых полученные условия не являются критериями. Получен критерий для графов диаметра 2.