论文部分内容阅读
组合数学是计算机出现以后迅速发展起来的一门数学分支,不仅在基础数学研究中具有极其重要的地位,在其它的学科中也有重要的应用,如计算机科学、编码和密码学、物理、化学、生物等学科中均有重要的应用。 本文主要对三类特殊的本原不可幂定号有向图的Local基与基进行了研究。本论文的主要内容有: 第一章:介绍组合数学及图论的研究历史及意义,并在此基础上初步阐述了定号有向图与符号模式矩阵的联系。 第二章:进一步对定号有向图进行了详细的介绍,分别介绍了其基本概念,以及国内外的研究现状,同时阐述了本论文的主要内容。 第三章:对三类特殊的本原不可幂定号有向图的Local基进行了详细的讨论,分别求得了其Local基的确切值或上界。 第四章:利用本原定号有向图的基与Local基的关系,进一步得出了上述三类本原不可幂定号有向图的基的值或上界。