几类本原不可幂定号有向图广义基.docVIP

图书分类号 UDC  510  O157  密级  非密  硕  士  学  位  论  文  几类本原不可幂 定号有向图的广义基 霍 丽 芳  指导教师（姓名、职称）  高玉斌  教授  申请学位级别 专业名称  理 应  学 用  硕 数  士 学  论文提交日期________年______月______日  论文答辩日期  2011  年  5  月  21  日  学位授予日期________年______月______日 论文评阅人___________________________________________________________ 答辩委员会主席_______________________  年  月  日 原 创 性 声 明 本人郑重声明：所呈交的学位论文，是本人在指导教师的指导下，独 立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含 其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡 献的个人和集体，均已在文中以明确方式标明。本声明的法律责任由本人 承担。  论文作者签名：  日期：  关于学位论文使用权的说明 本人完全了解中北大学有关保管、使用学位论文的规定，其中包括： 学校有权保管、并向有关部门送交学位论文的原件与复印件；学校可 以采用影印、缩印或其它复制手段复制并保存学位论文；学校可允许学 位论文被查阅或借阅；学校可以学术交流为目的，复制赠送和交换学位 论文；学校可以公布学位论文的全部或部分内容（保密学位论文在解密 后遵守此规定）。  签  名：  日期：  导师签名：  日期： 中北大学学位论文 几类本原不可幂定号有向图的广义基  摘  要  图论是组合数学中的一个重要分支。在许多领域，诸如物理学、化学、运筹学、 计算机科学、信息论、控制论、网络理论、社会科学以及经济管理中都有广泛的应用。 定号有向图可以与它所对应的符号模式矩阵建立对应关系，对符号模式矩阵的研究 可等价转化为对定号有向图的研究上来，因此研究符号模式矩阵离不开对定号有向图的 研究。 本文主要研究了几类特殊的本原不可幂定号有向图， 通过分析图形特点，综合利 用 SSSD 途径对和 Frobenius 的特性，以及一些已有的结论推导出这几类图的广义基。 第一章概述了图论的发展，介绍了定号有向图和符号模式矩阵之间的关系。 第二章介绍了定号有向图的一些基本概念、有关结论，研究现状及本文的主要工 作。 第三章分别研究了三类特殊的本原不可幂定号有向图的广义基。 关键词：本原图；定号有向图；SSSD 途径对；广义本原指数；广义基 中北大学学位论文 Abstract  Graph theory is a branch of combinatorial mathematics.  It has been widely applied in  many different fields, such as physics, chemistry, operation research, computer science, information theory, cybernetics, network theory, social science as well as economical management.  The signed digraph can build correspondence relations with the concomitant  sign  pattern matrix. So about the research of sign pattern matrix can be transformed into the  research of signed digraphs, we can solve some sign pattern matrix  problems using the  knowledge of graph theory. In this paper, we study the local bases of some class primitive non-powerful, signed digraphs. The local bases of the digraphs were derived using the primitive digraph analysis associated with SSSD walks and Frobenius. In chapter 1, firstly, we outline the history of