间隔3图中的间隔正则图.pdfVIP

中文摘要 本文利用距离正则图中交叉表等方法，对HiroshisuZuki在On of distance—i—graphsdistallce-regulargraphs一文中提出的若干问题中的一个 进行了讨论，得到了如下结果。 设r是一个直径为d，价(或说度)为k的距离正则图，如果△=r1(3’满足 曰(口，∥)=△川(口)n△l(∥)≠中，则： (1)d(△)=3，p；3=o，贝04≤d≤9，pi3≠o≠p；3，且： ①d=4时，△不是距离正则图。 5)，下列交叉数或交叉数的和：p暴，∑西，∑p弓，∑∑p0， i∈M }EN|EM}EN ∑∑p0，∑∑p0(以下简称交叉数组(I))对m∈肘满足性质 lEMiEM }ENJE“ (c)：对下列交叉数或交叉数的和：∑pi，，∑pi，，∑∑p?，， jEM iEN i∈M JEN ∑∑p0，∑∑p?，(以下简称交叉