论文部分内容阅读
本文对k=10，a1=1的距离正则图进行了初步分类.论文中主要利用距离正则图的交叉表、圈搜索的技巧、距离正则图的性质以及距离正则图的已有结论，得到了以下结论.
设Г是k=10，a1=1的距离正则图，且设r=r(Г).则●如果cr+1=4，则ar+1=4，d=r+s+1，cd=5，此时Г是1-齐次图.●如果cr+1=3，则Г不存在.●如果cr+1=2且ar+1=2，则下列叙述之一成立：1.cr+2=5，d=r+2；2.cr+2=4且下列叙述之一成立：(a)ar+2=5，d=r+t1+4且cd=10；(b)ar+2=4，d=r+t+3且cd=5，此时Г是1-齐次图；3.cr+2=3且下列叙述之一成立：(a)ar+2=7，d=r+2；(b)ar+2=5；(c)ar+2=4，d=r+3且cr+3=6或8；(d)ar+2=3，d=r+t2+5且cd=10或d=r+t1+4且cd=5，此时Г是1-齐次图.