一些特殊参数的拟强正则图的研究

发布时间：2021-05-05 23:32

　　1997年Golightly W等人对强正则图进行推广提出了拟强正则图的概念,它是有n个顶点的k-正则图,其中任意两个相邻顶点有a个公共邻接点,任意两个不相邻顶点有ci（1 ≤ i≤ p）个公共邻接点.在本篇论文中,我们运用拟强正则图参数集可行性条件探究了某些特殊参数的2级拟强正则图的存在性问题,得出了以下结论:参数为（n,k,k-2;c,c-1）的拟强正则图不存在.当c>3且c（c-1）/2产<k<c2-1/2时,参数为（n,k,k-3;c,c-1）的拟强正则图不存在,之后又继续讨论了当c=3及c=2时拟强正则图的存在性问题,得出只有当k=3时,参数为（n,k,k-3;2,1）的拟强正则图存在.当k>2a+1且a≠0时,参数为（n,k,a;k-1,k-2）的拟强正则图不存在.当a>4,k>3a-3时,参数为（n,k,a;k-1,k-3）的拟强正则图不存在.除此之外,还研究了 a=0时拟强正则图的一些性质,并基于图积运算构造了拟强正则图. 

【文章来源】：河北师范大学河北省

【文章页数】：39 页

【学位级别】：硕士

【文章目录】：
中文摘要
英文摘要
引言
第一章 预备知识
第二章 特殊参数下拟强正则图存在性问题
    2.1 (n,k,k-2;c,c-1)-拟强正则图
    2.2 (n,k,k-3;c,c-1)-拟强正则图
    2.3 (n,k,a;k-1,k-2)-拟强正则图
    2.4 (n,k,a;k-1,k-3)-拟强正则图
第三章 a=0时拟强正则图的一些研究
第四章 基于图积构造拟强正则图
结论
参考文献
后记



本文编号：3170797