论文部分内容阅读
结合方案是代数组合论的重点研究的核心课题之一.图论与结合方案之间有着某种共性.图研究的是点与边的关系，结合方案研究的是处理之间的关系，将结合方案中的点看作图中的点，将结合方案中的关系看作图中的边，则有些结合方案可以用图表示出来.双正则非对称有向图是一种特殊的图.Ionin和Kharaghani利用对称设计构造双正则非对称有向图，通过研究我们发现双正则非对称有向图的Bose-Mesner代数与非对称结合方案的Bose-Mesner代数非常类似.受此启发，我们得到了双正则非对称有向图成为结合方案的充分条件.进一步说明了结合方案与对称设计的密切联系. 本论文由三章组成，主要内容如下: 在第一章中，介绍了双正则非对称有向图和结合方案的定义及其相关性质. 在第二章中，研究了双正则非对称有向图与类数为3和类数为4的非对称结合方案之间的关系，并且得出了三个关系定理. 在第三章中，分别对五类不同参数的双正则非对称有向图进行研究，介绍了双正则非对称有向图的构造过程，并且利用第二章中的关系定理，得到了几类非对称结合方案.