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

来源 :中北大学 | 被引量 : 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的指数上界,最后刻划了极图。
其他文献
官者,古为民之父母,今为民之公仆。无论何谓,官,乃国之栋梁,民之楷模。为官必先修身树人,做官必须心中有民。“立党为公,执政为民”,乃我党为官之箴言。官,与民于信而生,刚
In order to study the mechanism of bolt support and the behavior of strata in a coal roadway under tectonic stress,deformation and destruction of a roof,floor a
培养学生的探究能力是小学科学教学的主要目标。现如今,在小学科学的教学过程中存在很多问题,还不能达到培养学生的探究能力的效果。本篇文章主要是对在小学科学教学中的问题进
现阶段,我国高中思想政治课作业设计的局限性严重影响着思想政治课教学的整体质量。在新课改背景下,对学生们的实践应用能力提出了更高的要求,对高中思想政治实践性作业设计进行
期刊
图书信息现代化管理的一个重要标志,就是运用计算机、通信网络等高新技术,建立起一个融图书保护与图书信息处理于一体的信息网络系统。为了更方便快捷地把图书信息转化为可利用
新课改的出现要求教师教学方式的变革,传统的教学模式已经不能满足当下教育的要求,特别是对于高中化学这门综合了书本理论知识和实验操作技能的学科。教师应具有效率意识,重视教
自主探究学习是一种符合现代素质教育理念的新型教学方式。在小学信息技术教学中,教师应当及时转变传统教学理念,加强对小学生自主探究学习能力的培养,以提高其学习效果及课堂教
新时期在高中政治的教学过程之中应用时事政治来进行教学,有助于提高学生们的政治觉悟与综合素质,同时还有利于减少由高中政治的教材内容的滞后性所带来的各种问题。政治教师们
近些来,推广“安全社区”概念就成为我国在安全促进和伤害预防方面的一项重点工作。经过几年的发展,安全社区建设已在国内试点运行并获得认证,但在全国逐步持续推进的过程中也出
期刊