距离正则图

距离正则图(distance-regular graph)一类与结合方案有关的图.设r是一个连通图，有v个顶点，无环边及重边.r中两顶点间的距离是连结这两点的最短路所含的边数.r中任意两个顶点之间距离的最大值称为r的直径.若对r中距离为k的任意两个顶点二，y，与二的距离为i且与y的距离为)的顶点z的个数是一个常数Ci jk，与二，y的选择无关，则称r为距离正则图.直径为2的距离正则图称为强正则图.