On Distance-Regular Graphs with = 2

Abstract

V.P.Burichenko and A.A.Makhnev have found intersection arrays of distance-regular graphs with = 2, μ > 1, having at most 1000 vertices. Earlier, intersection arrays of antipodal distance-regular graphs of diameter 3 with 6 2 and μ = 1 were obtained by the second author. In this paper, the possible intersection arrays of distance-regular graphs with = 2 and the number of vertices not greater than 4096 are obtained

В.П.Буриченко и А.А.Махнев нашли массивы пересечений дистанционно регулярных графов с = 2, μ > 1 и числом вершин не большим 1000. Ранее вторым автором найдены массивы пере- сечений антиподальных дистанционно-регулярных графов диаметра 3 с 6 2 и μ = 1. В данной статье найдены возможные массивы пересечений дистанционно-регулярных графов с = 2 и не более 4096 вершинами