两类本原不可幂的定号有向图基的研究应用数学专业论文.docxVIP

中北大学学位论文 中北大学学位论文 两类本原不可幂的定号有向图基的研究 摘 要 符号模式矩阵是组合矩阵论中十分活跃的一个研究课题，在经济学、密码生物学、 化学、社会学、计算机科学等众多学科中具有广泛的实际应用背景．本文主要是对两类 本原不可幂的定号有向图的基进行了研究。 本文共分三章。 第一章 介绍了符号模式矩阵的研究背景，并给出了有关符号模式矩阵和有向图的 一些基本的概念，以及本文的主要结论。 第二章 给出了定号有向图的点指数、指数、基和局部基上界的运算，介绍了 Frobenius 数等有向图的相关理论。 第三章 主要采用矩阵和图相结合的方法讨论了带有两个圈的本原不可幂定号有向 图和带有三个圈的本原不可幂定号有向图，利用 Frobenius 数来研究这两类有向图基的 下界，利用 SSSD 途径对的定义或已有的结论研究这两类定号有向图基的上界，从而获 得这两类定号有向图的基或局部基。 关键词：定号有向图，基，局部基， SSSD 途径对 Research on the bases on two classes of primitive non-powerful Signed digraphs Abstract Sign pattern matrix is very active in the research topics of combinatorial matrix theory, and one of the main reasons is that it has wide application in many subjects, such as economics、biology、chemistry、sociology and computer science. In this paper, we study two kinds of primitive non-powerful signed digraph mainly. In chapter 1, we introduce the research background of the development on the sign pattern matrices, some basic concepts of sign pattern matrix and digraph, our research problems and main results. In chapter 2, the relevant operator of the upper bound of the exponent、the local exponent、the base and the local base was given, besides which ,we introduced Frobenius number and other knowledge of the digraph in the chapter In chapter 3, By analyzing matrix and diagrams, we study the question of primitive non-powerful signed digraph with two simple cycles and with three simple cycles. By using Frobenius number to study lower bound of the base and the local base and a pair of SSSD walks or the conclusion of the existing to study upper bound of the base and the local base, we obtain the equality cases of the base and the local base for two kind of digraphs． Keywords：signed digraph, base, local basis, a pair of SSSD walks 目 录 摘 要 ........................................................ I Abstract 1 第一章 引 言 ................................................ 1 1.1 符号模式矩阵研究的背景 ..............................