用分圆类的并构造强正则图

来源 :浙江大学 | 被引量 : 0次 | 上传用户:assembly2010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个参数为(v,κ,λ,μ)的强正则图是一个无圈的简单图并满足以下条件:   (1)它是一个含v个顶点、度数为κ的正则图。   (2)每一对相邻的顶点均有λ个公共邻点。   (3)每一对不相邻的顶点均有μ个公共邻点。   按照集合方案的术语简单来讲,一个强正则图即是一个对称的含有两个类的结合方案,这里结合方案中的关联关系即为图中顶点的相邻关系。强正则图与有线几何、代数组合、组合设计和编码理论等中的很多结构都有密切的联系,比如有限几何中的两个交的集合、编码理论中的两个重量分布的码和组合设计中的部分差集。   强正则图的构造也是一个非常受关注的问题:从不同的结构出发可以导出强正则图,同时从强正则图出发也可导出各种组合结构和码等。强正则图的构造方法中,有一种所谓的分圆的强正则图,即:找合适的有限域Fq和Fq上的N次分圆类,将一个分圆类D作为关联集合得到凯莱图Cay(Fq,D),使得Cay(Fq,D)成为强正则图。关于分圆强正则图,已经存在很多的例子。但很多时候,用多个分圆类的并作为关联集合得到的凯莱图能成为强正则图而单个的分圆类则不能。很多文章中给出了这种类型的强正则图的有限的零散例子。   在Feng和Xiang最近的一篇文章中,作者推广了已经存在的几个强正则图的例子,用指数为2的高斯和的结果和分圆类的并的方法给出了构造有限域上几种新的强正则图无穷类的方法。在我们的文章中,我们用指数为4的高斯和的结果和分圆类的并的方法给出有限域上强正则图新的一种构造方法,并推广了编码理论中的一个关于两个重量分布的不可约循环码分类的猜想中的例子,得到强正则图的两类新的无穷类。
其他文献
模糊集合是经典集合的推广,当给定一个模糊集合后,任何一个元素总是以一定的程度属于该集合,也可能以不同的程度属于几个集合。自美国控制论专家L.A.Zadeh教授于1965年提出模糊
在本毕业论文中,首先给出(1/2)??Leibniz代数的 Gr?bner-Shirshov基,然后我们用代数(1/2)+?Leibniz已知的 Gr?bner-Shirshov基给出整个 Leibniz代数的 Gr?bner-Shirshov基. 
高考考试大纲明确指出,“数学科考试,要考查考生对数学思想方法和数学本质的理解水平,要考查考生进入高等学校继续学习的潜能”.对数学思想方法的考查是对数学知识在更高层次
1980年前后,前苏联数学家V.D.Goppa 发现了代数几何码.   1982年,Tsfasman等人证明了一个惊人的结果:存在渐近好的码,超过Gilbert-Varshamov界.代数几何码拥有此优良结果而备
本篇论文主要研究严格伪压缩自映像和严格伪压缩非自映像迭代序列的强收敛性问题.   第一章首先介绍严格伪压缩自映像和严格伪压缩非自映像有关迭代序列的一些研究背景及
在新时代以及新课改的背景下,教师应当具备四种身份,即业务精通的“工程师”、成为关心学生的“知心人”、成为善于研究的“教育家”、成为博学多才的“学者”。
学位
本文研究了矩阵对的Perron—Frobenius定理和新的分解及其应用.   第1章,我们讨论了正则矩阵对的Perron—Frobenius定理,并根据正微分代数方程数值解的结构,利用矩阵链将
《语文课程标准》告诉我们,我们应致力于学生语文素养的形成和发展,在教学中努力体现语文的实践性和综合性,引导学生在实践中去学会搜集,学会运用,学会交际.充分重视在阅读教
《中国企业家》2017年第21期封面故事《阿里重构大文娱》据说,互联网时代的最主要特征之一,是“去中介化”。厂商和消费者通过互联网直接见面、交流,再有淘宝、天猫、支付宝