距离3图中的距离正则图

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:yuesulove
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文利用距离正则图中交叉表等方法,对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)。
其他文献
定常Stokes问题反映在小雷诺数情况下,不可压缩粘性流体的稳定(即定常)流动。用边界元方法求解Stokes问题有多种途径。祝家麟[23]从速度-压力公式出发,利用单层位势表示定常Sto
为了设计出记忆性能较优的人工神经网络,本文比较了各种不同连结的联想记忆神经网络的记忆性能,并且提取出了刻划其性能的关键特征量。 受到自适应控制方法的启发本文提出了
本文利用距离正则图中交叉表等方法,对距离4图进行了讨论,得到了如下结果。 定理1设Γ是直径为d的距离正则图,价k>2,且l(c1,a1,b1)≤2,如果p4i,i=p5i,i=0对某个i(1<i<d)成立,则i=3.
本文对一类加工时间依赖资源的单机排序问题进行了讨论。在这一模型中,资源为连续型且只有一种资源,资源量影响工件的加工时间,且加工不可中断。 首先介绍了有关资源约束排序
近年来,在模式识别、机器学习等领域,信息融合技术得到了迅速发展和广泛应用。信息融合包括三个阶段:数据融合、特征融合和决策融合,大量的分类器融合方法都是决策融合或者专
  本文介绍了文章中所涉及的一些概念、术语和符号;在第二章中,我们讨论了整和图的性质;在第三章中,分别确定了图Kn,n-E(nK2)与图Gn,n的和数,定义了新图Pn,n、Ln并给出了和数的上
学位