论文部分内容阅读
本文利用距离正则图中交叉表等方法,对HiroshiSuzuki在Ondistance-1-graphsofdistance-regulargraphs一文中提出的若干问题中的一个进行了讨论,得到了如下结果。
设Г是一个直径为d,价(或说度)为k的距离正则图,如果△=Г(3)满足性质(B),即对△中满足i=()△(α,β)<d(△)的每一对顶点α和β,集合B(α,β)=△i+1(α)∩△1(β)≠φ,则:(1)d(△)=3,p3,31=0,则4≤d≤9,p3,32≠0≠p3,34,且:①d=4时,△不是距离正则图。②d=5时,△是距离正则图,当且仅当p3,35=0,且对M={2,4},N={1,5},下列交叉数或交叉数的和:p3,3m,∑i∈mp3,im,∑j∈Np3,jm,∑i∈M∑j∈Npi,jm,∑i∈M∑j∈Mpi,jm,∑i∈N∑j∈Npi,jm(以下简称交叉数组(Ⅰ))对m∈M满足性质(C);对下列交叉数或交叉数的和:∑i∈Mp3,in,∑j∈Np3,jn,∑i∈M∑j∈Npi,jn,∑i∈M∑j∈Mpi,jn,∑i∈N∑j∈Npi,jn(以下简称交叉数组(Ⅱ))对n∈N满足性质(C)。
③d=6时,△是距离正则图,当且仅当p3,35=0,且交叉数组(Ⅰ)、(Ⅱ)分别对m∈M={2,4,6},n∈N={1,5}满足性质(C)。
④d=7时,若p3,35=0,则△是距离正则图,当且仅当交叉数组(Ⅰ)、(Ⅱ)分别对m∈M={2,4,6},n∈N={1,5,7}满足性质(C);若p3,35≠0,则△是距离正则图,当且仅当交叉数组(Ⅰ)、(Ⅱ)分别对m∈M={2,4,5,6},n∈N={1,7}满足性质(C)。
⑤d=8时,△是距离正则图,当且仅当p3,35≠0,且交叉数组(Ⅰ)、(Ⅱ)分别对m∈M={2,4,5,6},n∈N={1,7,8}满足性质(C)。
⑥d=9时,△是距离正则图,当且仅当p3,35≠0,且交叉数组(Ⅰ)、(Ⅱ)分别对m∈M={2,4,5,6},n∈N={1,7,8,9}满足性质(C)。
(2)d(△)=3,p3,34=0,则4≤d≤9,p3,32≠0≠p3,31,且:①d=4时,△不是距离正则图。
②d=5时,△是距离正则图,当且仅当交叉数组(Ⅰ)、(Ⅱ)分别对m∈M={1,2,5},n∈N={4}满足性质(C)。
③d=6时,△是距离正则图,当且仅当交叉数组(Ⅰ)、(Ⅱ)分别对m∈M={1,2,5,6},n∈N={4}满足性质(C)。
④7≤d≤9时,△是距离正则图,当且仅当交叉数组(Ⅰ)、(Ⅱ)分别对m∈M={1,2,5,6},n∈N={4,7,……,d}满足性质(C)。
(3)如果满足d(△)=4且d=7,则p3,3j≠0()j=0,1,2,3,5或6,而且pj,77≠0()j=0,6或7,同时△是距离正则图,当且仅当交叉数组(Ⅰ)、(Ⅱ)分别对m∈M={1,2,5,6},n∈N={4,7}满足性质(C)。