一些特殊有向图的广义基_论文.docVIP

中北大学学位论文  图书分类号 UDC 注 1  510  O157  密级  非密  硕  士  学 位  论  文  一些特殊有向图的广义基 沈佳煜  指导教师（姓名、职称）  高玉斌  教授  申请学位级别 专业名称  理学硕士 应用数学  论文提交日期________年______月______日  论文答辩日期  2011 年 5  月  21 日  学位授予日期________年______月______日 论文评阅人__________________________________________________________ 答辩委员会主席_______________________  2011 年  5 月  15 日 中北大学学位论文 原 创 性 声 明 本人郑重声明：所呈交的学位论文，是本人在指导教师的指导下， 独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文 不包含其他个人或集体已经发表或撰写过的科研成果。对本文的研究 作出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的 法律责任由本人承担。  论文作者签名：  日期：  关于学位论文使用权的说明 本人完全了解中北大学有关保管、使用学位论文的规定，其中包 括：学校有权保管、并向有关部门送交学位论文的原件与复印件； 学校可以采用影印、缩印或其它复制手段复制并保存学位论文； 学校可允许学位论文被查阅或借阅；学校可以学术交流为目的，复 制赠送和交换学位论文；学校可以公布学位论文的全部或部分内容 （保密学位论文在解密后遵守此规定）。  签  名：  日期：  导师签名：  日期： 中北大学学位论文 摘 要 图论是数学的一个重要分支，它以图为研究对象。本文主要研究了两类本原 不可幂定号有向图的 local 基和 k 重上广义基，一类双色有向图第一类广义本原 指数。 第一章阐述有向图的发展，文献中和本文研究内容相关的一些结果，以及本 文研究的主要结果。 第二章讨论一类具有两个圈的本原不可幂定号有向图，得到了这一类本原不 可幂定号有向图的 local 基。 第三章讨论了一类 n (n?≥ 7) 阶本原不可幂定号有向图，得到了这一类本原不 可幂定号有向图的 k 重上广义基。 第四章研究了一类具有三个圈的双色有向图，得到了这一类双色有向图的第 一类广义本原指数的界。 关键词：基，本原不可幂，定号有向图，双色有向图，本原指数 中北大学学位论文 ABSTRACT Graph theory is an important branch of mathematics, the research object is graph. In this paper, we study the local bases and kth upper bases of two kind of primitive non-powerful signed digraphs, and the bounds of the first generalized primitive exponents of a class of two-colored digraphs. In the first chapter, we introduce the development of the digraph, some results in literatures relate to this paper and the main results in this paper. The second chapter we discuss a kind of primitive non-powerful signed digraphs, the local exponents and bases of the kind of primitive non-powerful signed digraphs are obtained. Chapter 3 we discuss a kind of n(n?≥ 7) order primitive non-powerful signed digraphs, the kth upper bases of primitive non-powerful signed digraphs are obtained. The fourth chapter discuss a class of two-colored signed digraphs with three cycles, get the bounds of the first generalized primitive expo