论文部分内容阅读
本文利用距离正则图的交叉表、圈搜索技巧等方法对k=8，a1=1的距离正则图进行了分类。得到如下结论。设Γ是一个k=8，a1=1的距离正则图.令r=r(Γ)。那么，1.如果cr+1=3，则d≤2r+1且下列叙述之一成立：(1)ar+1=5，d=r+1；(2)ar+1=4且cd=8，r+2≤d=r+t+2≤2r+1；(3)ar+1=3且cd=4，Γ是1-齐次图，r+2≤d=r+s+1≤2r+1. 2.如果cr+1=2，则下列叙述之一成立：(1)ar+1=6，d=r+1；(2)(cr+1，ar+1，br+1)=(2，5，1)，d=r+2或者d=r+t+2≤2r+1且cr+2=…=cd-1=6，cd=8；(3)(cr+1，ar+1，br+1)=(2，4，2)；(4)(cr+1，ar+1，br+1)=(2，3，3)，d=r+2或者当d≥r+3时，有cr+2=3或4；(5)(cr+1，ar+1，br+1)=(2，2，4)。