几类协调构型的构作

发布时间：2021-02-02 22:36

　　结合方案理论是代数组合学的一个重要分支,因此,对结合方案构造方法的研究就构成了研究结合方案的一个重要内容.Higman把结合方案的概念做了推广,产生了协调构型的概念.结合方案在有限集Ω上的作用要求是可迁群,而协调构型将可迁群推广到了一般置换群.将任意的可迁群或置换群G作用在× Ω上产生的轨道构成了结合方案或协调构型.每个轨道记为结合类或基本关系,通过对结合类或基本关系进行合并可得到新的结合方案或协调构型.本文针对这种构造结合方案的方法,主要从以下章节对其展开了研究.引言章节主要介绍了与协调构型及Cage的研究背景和现状.第一章主要介绍了结合方案,协调构型,协调代数的相关定义以及Cage的相关概念.第二章主要介绍了两类围长为3的Cage的3个纤维的Schurian协调构型的构作并对其进行了合并,通过计算机代数软件GAP（Groups,Algorithms and Programming）计算,得到其中的一些基本关系并给出了子方案和商方案的交叉矩阵,并对一般合并方案进行了讨论.第三章主要介绍了两类围长为4的3个纤维的Schurian协调构型的构作并进行了合并,通过计算机代数软件GAP（Gr... 

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

【文章页数】：42 页

【学位级别】：硕士

【文章目录】：
中文摘要
英文摘要
引言
第一章 预备知识
    1.1 结合方案
    1.2 子方案和商方案
    1.3 协调构型
    1.4 Cage
    1.5 图论的相关知识
第二章 （r,3）-Cage
r+1)的关系类">    2.1 S(K_r+1)的关系类
r+1)的构作">    2.2 S(K_r+1)的构作
    2.3 （3,3）-Cage协调构型
    2.4 （4,3）-Cage上协调构型
    2.5 （5,3）-Cage
    2.6 （r,3）-cage
第三章 （r,4）的协调构型
r,r)的关系类">    3.1 S(K_r,r)的关系类
r,r)的构作">    3.2 S(K_r,r)的构作
    3.3 （3,4）-Cage协调构型
    3.4 （4,4）-Cage协调构型
    3.5 （r,4）-Cage
第四章 （3,5）-Cage
结论
参考文献
后记



本文编号：3015480