几类双色及三色有向图的本原指数

来源 :中北大学 | 被引量 : 0次 | 上传用户:flyingfish521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是组合数学中的一个重要分支。在许多领域,诸如物理学、化学、运筹学、计算机科学、信息论、控制论、网络理论、社会科学以及经济管理都有广泛的应用。矩阵A可以与它所对应的伴随有向图D(A)建立对应关系,因此可以利用图论的知识来解决非负矩阵的一些问题。本文主要研究了一类含有两个圈的双色有向图本原指数、一类含有三个圈的双色有向图本原指数和一类含有三个圈的三色有向图本原指数。主要内容为: 第一章概述图论的发展,介绍一些基本知识以及本原指数的国内外研究概况,提出本文的所做的工作。 第二章考虑一类特殊双色有向图D,D的未着色图含有m+n个顶点且包含两个圈,圈长分别为m和n,其中m>n。证明了D的本原性,借助逆矩阵找到了D的指数上界,最后刻划了极图。 第三章考虑一类含有三个圈的n阶特殊双色有向图D,它包含一个n-圈,两个(n-2)-圈。通过讨论六条非公共弧的所有着色情况,给出了该类双色有向图的本原条件,最后找到其指数紧界并刻划了极图。 第四章考虑一类特殊三色有向图D,D中恰含三个圈,圈长分别为n、(n-1)和2。证明了D的本原性,借助逆矩阵找到了D的指数上界,最后刻划了极图。
其他文献
近些来,推广“安全社区”概念就成为我国在安全促进和伤害预防方面的一项重点工作。经过几年的发展,安全社区建设已在国内试点运行并获得认证,但在全国逐步持续推进的过程中也出
期刊