En théorie des graphes, un graphe régulier est dit distance-régulier si pour tous sommets u, v {\displaystyle u,v} distants de k {\displaystyle k}, et pour tous entiers naturels i, j {\displaystyle i,j}, il y a toujours le même nombre de sommets qui sont à la fois à distance i {\displaystyle i} de u {\displaystyle u} et à distance j {\displaystyle j} de v {\displaystyle v}. Wikipedia