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