论文部分内容阅读
图论是组合数学中一个十分重要的基础性问题，图论在经济、物理、化学，计算机、社会学等众多学科都有广泛的应用，定号有向图和符号模式矩阵之间存在一一对应的关系，所以研究符号模式矩阵也是社会发展的需要，本文研究的是符号模式矩阵的基及其广义基，给出了几类本原不可幂定号有向图的基的界。 在第一章中，本文主要介绍了符号模式矩阵的研究历史和研究进展，其次对符号模式矩阵的一些基本概念进行了论述，并给出了本论文的主要结果。 在第二章中，本文对一类含有两个n-2t-1圈和一个n一2t圈的本原不可幂定号有向图的基进行了研究，获得了该图的基的界。 在第三章和第四章中，本文分别研究了两类本原不可幂定号有向图的广义基，获得了该图的广义基的具体值。