学位论文 > 优秀研究生学位论文题录展示

度为10且a_1=1的距离正则图

作　者: 马俊红
导　师: 高锁刚
学　校: 河北师范大学
专　业: 基础数学
关键词: 距离正则图交叉表 C_i-图齐次图点类型团模式点邻域
分类号: O157.5
类　型: 硕士论文
年　份: 2006年
下　载: 6次
引　用: 0次
阅　读: 论文下载

内容摘要

本文对k=10,α₁=1的距离正则图进行了初步分类。论文中主要利用距离正则图的交叉表、圈搜索的技巧、距离正则图的性质以及距离正则图的已有结论,得到了以下结论。设Γ是k=10,α₁=1的距离正则图,且设r=r（Γ）。则 ●如果c_r+1=4,则α_r+1=4,d=r+s+1,c_d=5,此时Γ是1-齐次图。 ●如果c_r+1=3,则Γ不存在。 ●如果c _r+1=2且α_r+1=2,则下列叙述之一成立: 1.c_r+2=5,d=r+2; 2.c_r+2=4且下列叙述之一成立: （a） α_r+2=5,d=r+t₁+4且c_d=10; （b） α_r+2=4,d=r+t+3且c_d=5,此时Γ是1-齐次图; 3.c_r+2=3且下列叙述之一成立: （a） α_r+2=7,d=r+2; （b） α_r+2=5; （c） α_r+2=4,d=r+3且c_r+3=6或8; （d） α_r+2=3,d=r+t₂+5且c_d=10或d=r+t₁+4且c_d=5,此时Γ是1-齐次图。

全文目录

中文摘要  3-4
英文摘要  4-6
第一章问题背景及其发展概况  6-7
第二章距离正则图简介  7-14
  2.1 基本概念  7-10
  2.2 基本性质  10
  2.3 交叉表  10-12
  2.4 本文预备知识  12-14
第三章 c_(r+1)=4的情形  14-22
第四章 c_(r+1)=2且α_(r+1)=2的情形  22-33
参考文献  33-34
致谢  34

度为10且a_1=1的距离正则图

内容摘要

全文目录

相似论文