几类双色有向图的本原指数的研究

来源 :中北大学 | 被引量 : 0次 | 上传用户:zhanglangsdkd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组合数学又称之为组合论、组合分析或组合学,是以代数、数论、拓扑、概率论等学科为主的研究工具,以计算机科学和信息科学中的问题为研究背景,以离散结构为主要研究对象的一门学科,是数学的一个分支。图论作为一门独立的学科是组合数学中的一个重要分支。非负矩阵理论是组合矩阵论中的一个研究方向,它研究那些仅依赖于矩阵的零位模式,而与矩阵元素本身的数值大小无关的性质,而刻划这种以矩阵的零位模式所表现出来的组合性质的最好工具则是有向图。于是矩阵和图成为数和形相互联系、完美结合的典范。非负矩阵A可以与它所对应的伴随有向图D(A)建立一一对应关系,这样就可以利用图论的知识来解决非负矩阵的一些问题。  本文主要研究了一类含有环的单双向间隔的双色有向圈的本原指数、一类含有五个圈的双色有向图的本原指数。主要内容为:  第一章首先介绍了图和非负矩阵的相关概念知识。由图与非负矩阵的关系引入了有向图的本原性与本原指数的相关知识及其在国内外研究概况,提出了本文所做的工作。  第二章讨论了一类含有环的单双向间隔的双色有向圈,它的未着色图有n个顶点,包含有一个n-圈,1 n个2-圈和n个环,给出了本原条件和指数上界。2  第三章考虑一类含有五个圈的双色有向图,它的未着色图有n顶点,包含有一个n-圈,一个(n-1)-圈,一个(n-2)-圈,一个3-圈,一个2-圈,给出了本原条件和指数上界。
其他文献
在实际应用中,研究电流变流体,非线性弹性力学,电流变学以及图像恢复等问题时,经典的Lebesgue和Sobolev空间已经不再适用,因为这类问题具有非齐次性,它们是一类带有变指数增
近年来发展的多波勘探技术,充分利用了纵波和横波在含油气介质中传播的不同特征及其丰富的波场信息,在解释含油气方面凸显应用前景。在多波勘探技术中,地震资料的综合解释是一个
本文讨论了有限群与两类关联结构,一类结构是区组设计,另一类结构是密码体制。  第一部分主要讨论区传递的(2,,1v k-设计的分类问题。我们知道,对于自同构群为可解)的和非可解
现如今,随着云计算的出现,又开辟了一个新的网络技术领域。云计算极大的方便了人们对网络资源的使用与共享,但同时,云计算不仅要面临传统网络的安全威胁,也面临着由新型计算
李超代数及其相关课题的研究是数学中最活跃的领域之一,它们与李代数,同调,以及物理学等都有着密切的联系,本文重点讨论一类特殊的李超代数£士,它是N=2超共形代数和Spectrum-genera
盲信号处理是近年来信号处理研究的热点之一。未知信源的数目极大的限制了盲信号处理结果的正确性,这是盲信号处理近年来迫切需要解决的问题。本文主要针对欠定多通道和单通道
本文的工作主要分为两大部分:第一部分利用动态规划方法和粘性解理论研究了Hamilton–Jacobi方程与控制集无界的二人零和微分对策问题,以及控制集无界的最优混合控制问题;第