几类特殊定号有向图的基与广义基-应用数学专业论文.docxVIP

图书分类号 O157 密级 非密 UDC 510 硕 士 学 位 论 文 几类特殊定号有向图的基与广义基 王慧敏 指导教师（姓名、职称） 邵燕灵 教授 申请学位级别 理学硕士 专业名称 应用数学 论文提交日期 2012 年 4 月 10 日 论文答辩日期 2012 年 6 月 5 日 学位授予日期 年 月 日 论文评阅人 李胜家 教授 、高玉斌 教授 答辩委员会主席 李忠善 教授 2012 年 6 月 1 日 原 创 性 声 明 本人郑重声明：所呈交的学位论文，是本人在指导教师的指导下，独 立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含 其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡 献的个人和集体，均已在文中以明确方式标明。本声明的法律责任由本人 承担。 论文作者签名： 日期： 关于学位论文使用权的说明 本人完全了解中北大学有关保管、使用学位论文的规定，其中包括： ①学校有权保管、并向有关部门送交学位论文的原件与复印件；②学校可 以采用影印、缩印或其它复制手段复制并保存学位论文；③学校可允许学 位论文被查阅或借阅；④学校可以学术交流为目的，复制赠送和交换学位 论文；⑤学校可以公布学位论文的全部或部分内容（保密学位论文在解密 后遵守此规定）。 签 名： 日期： 导师签名： 日期： 中北大学学位论文 中北大学学位论文 几类特殊定号有向图的基与广义基 摘要 图论是组合数学的一个重要分支，其研究在社会生活的许多方面都有广泛 的 应用。本文根据图的性质，综合运用 SSSD 途径对，Frobenius 数和异圈对的相关理论， 进而得出几类特殊的本原不可幂定号有向图基与 local 基的界。 第一章介绍了图论的概述，定号有向图的基本知识、研究进展和本文的主要工作。 第二章讨论了两类含有四个圈的本原不可幂定号有向图的基，得出了其基的界。 第三章研究了某类含有三个圈的本原不可幂定号有向图的基与 local 基，给出了不 同情况下其基与 local 基的界。 关键词： SSSD 途径对，本原指数，定号有向图，基，local 基 The Bases and Generalized Bases of Some Special Classes of Signed Digraphs Abstract Graph theory is a rapidly developing branch of combinatorial mathematics, its study in many aspects of social life has a wide application background. The bounds of the bases and local bases of some special primitive non-powerful signed digraphs are obtained by analying the characteristics of SSSD walks, Frobenius and distinguished cycle pair. In chapter 1, we introduce the history of development on the graph theory, the research progress of signed digraphs, basic knowledge and the main work of this paper. In chapter 2, we discuss the bases of two special classes primitive non-powerful signed digraphs with four simple cycles, and obtain the bounds of the bases. In chapter 3, we study the bases and local bases of a kind of primitive non-powerful signed digraphs with three simple cycles, and obtain the bounds of the bases and local bases under different conditions. Key words: SSSD walks，primitive exponent，signed digraph，bases，local bases 目 录 第一章 引言 1 §1.1 图论的概述