本原不可幂定号有向图的基与广义基应用数学专业论文.docxVIP

中 中 北 大 学 学 位 论 文 第 第 ii 页 参考文献 23 致谢 26 攻读硕士学位期间发表的论文及所取得的研究成果 27 第 第 I 页 摘要 图论是组合数学中一个十分重要的基础性问题，图论在经济、物理、化学，计算机、社 会学等众多学科都有广泛的应用，定号有向图和符号模式矩阵之间存在一一对应的关系，所 以研究符号模式矩阵也是社会发展的需要，本文研究的是符号模式矩阵的基及其广义基，给 出了几类本原不可幕定号有向图的基的界。 在第一章中，本文主要介绍了符号模式矩阵的研究历史和研究进展，其次对符号模式 矩阵的一些基本概念进行了论述，并给出了本论文的主要结果。 在第二章中，本文对一类含有两个n ? 2t ? 1圈和一个n ? 2t圈的本原不可幕定号有向 图的基进行了研究, 获得了该图的基的界。 在第二章和第四章中，本文分别研究了两类本原不可幕定号有向图的广义基, 获得了该 图的广义基的具体值。 关键词:定号有向图;本原指数;广义基;SSSD途径对 第 第 II 页 ABSTRACT Graph theory is a very important foundational question in combinatorial mathematics, it has a wide application in many subjects as economics、Physics, Chemistry, computer, sociology and so on. There are one to one corresponding relation between the signed directed graph and sign pattern matrix. So the research of sign pattern matrix but also the need of social development.In this paper,we study the bases and the local bases of sign pattern matrix, and we give the boundary line of several kinds of primitive non-powerful signed directed graph’s base. In the first chapter,we introduce the history of development on the sign pattern ma- trix,the research progress of the signed digraphs,and some basic knowledge,main conclusions. In the second chapter, we study the base of primitive non-powerful signed digraph matrix which contains two (n ? 2t ? 1) circles and a (n ? 2t) circle , and show the bounds on the bases. In the third chapter and fourth chapter, we study two classes of primitive non-powerful signed digraphs, and obtain the local bases of the two classes of digraphs respectively. Key words:signed digraph;primitive exponent;local base;SSSD walks 第 第 PAGE 10 页 第一章 号言 § 1.1 组合矩阵论的研究背景与历史 组合数学(combinatorial mathematics)又称之为组合论、组合分析或组合学, 是以代 数、数论、拓扑、概率论等学科为主的研究工具，以计算机科学和信息科学中的问题为研究 背景, 以离散结构为主要研究对象的一门学科, 是数学的一个分支。己经成为现代各个科技 领域处理大量有限维空间形式与数量关系的强有力的工具。特别是随着计算机的广泛应用, 为矩阵论的应用开辟了广阔的前景。例如，系统工程、优化方法、以及稳定性理论等, 都与 矩阵论有着密切的联系, 从而使得矩阵理论近年来在内容上有了相当大的更新。 组合矩阵论是近20余年发展起来的一个新分支, 内容主要包括矩阵和图的谱、矩阵的组 合性质以及符