首页> 中文学位 >利用距离正则图的子空间构作距离双正则图
【6h】

利用距离正则图的子空间构作距离双正则图

代理获取

目录

文摘

英文文摘

声明

第一章绪论

1.1课题背景与发展概况

1.2本文综述

第二章预备知识

2.1基本概念

2.2基本性质

第三章关于距离双正则图的构作

参考文献

致谢

展开▼

摘要

设Γ是一个直径d ≥ 3且具有几何参数(d,b.α)的d-界距离正则图,P(X)是Γ中包含s的子空间的集合,P(x,m)是P(x)中的直径为m的子空间的集合,1 ≤ m∈Q,Δ<,2>∈L,{Δ<,1>,Δ<,2>)是Γ的边集E中的一条边当且仅当Δ<,1> ? Δ<,2>.证明了Γ是一个直径为max{2min{m,d-m),2min{m+1,d-m-1),2min{m,d-m1)+1)的距离双正则图,同时计算了其交叉数.特别当Γ的直径d=2m+1≥3时,Γ是一个直径为2m+1的距离正则图,并计算了它的交叉数. 主要结果是: 定理3.1设Γ=(V,E)如上所述,那么下面的(i)-(iii)成立. (i)对任意△<,1>,△<,2>∈Q, (△<,1>,△<,2>)=2i当且仅当d(△<,1>∩△<,2>)=m-i,其中0≤i≤min{m,d-m); (ii)对任意△<,1>,△<,2>∈L, (△<,1>,△<,2>)=2i当且仅当d(△<,1>∩△<,2>):m+1-i,其中0≤i≤min{m+1,d-m-1); (iii)对任意△<,1>∈Q,△<,2>∈L, (△<,1>,△<,2>)=2i+1当且仅当d(△<,1>∩△<,2>)=m-i,其中0≤i≤min{m,d-m-1). 定理3.2图Γ=(V,E)是直径为max{2min{m,d-m),2min{m+1,d-m-1),2min{m,d-m-1)+1)的距离双正则图,并且它的交叉数为其中表示基为b<'2>的Gaussian二项式系数. 利用距离正则图的子空间构作距离双正则图定理3.3在定理3.2的条件下,当d=2m+1≥3时,图Γ=(V,E)是直径为2m+1的距离正则图,并且它的交叉数为其中表示基为b<'2>的Gaussian二项式系数.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号