特殊有向图的本原指数的研究

来源 :中北大学 | 被引量 : 0次 | 上传用户:zhangwenjiekao1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非负矩阵组合理论是研究那些仅依赖于矩阵的零位模式,而与矩阵元素本身数值大小无关的性质,它与图的一些性质有密切联系,在信息科学、通信网络、计算机科学等许多学科中有具体应用。  本原矩阵的本原指数是非负矩阵组合理论的一个重要的研究内容,通过建立非负矩阵与有向图的一一对应关系,就可以把矩阵的问题转化为图的问题进行研究.本文主要研究了两类特殊双色有向图的本原指数,共分为三章。  第一章简要介绍了图论与非负矩阵组合理论的发展与研究内容,同时介绍了一些基本概念以及本原指数的国内外研究现状,并提出了本文的工作。  第二章研究了一类特殊的双色有向图,其未着色图包含有n个2-圈和2个m-圈,对其着色进行了分类,并运用组合矩阵论和图论的相关定理和方法得到这类图的本原条件和指数的界。  第三章研究另一类恰含3个圈的双色有向图,其基础有向图包含有一个-n圈,一个(n--)1圈和一个(n--)2圈。首先对其进行了着色,然后研究了各种着色情况下的本原性,最后得到了本原指数的紧的上界。
其他文献
非线性系统是近年来控制理论研究的重点和热点之一.本文首先综合介绍了非线性级联系统和非线性系统的有限时间收敛性的一些背景知识,并简要概述了非线性控制系统有限时间收敛
学位
近年来,高校大学生的心理问题越来越突出,在我国的许多高校出现了校园暴力、学生自杀等惨案。朋辈心理辅导的出现在一定程度上缓解或n部分解决了高校大学生的心理问题。 朋辈心
近代物理学和应用数学的发展,要求分析和控制客观现象的数学能力向着富有全局性的高、精水平发展,从而使非线性分析成果不断积累,逐步形成了现代分析数学的一个重要的分支学科-
《纽结理论》中介绍了纽结的许多不变量,如Jones多项式、Homfly多项式、Conway多项式及尖括号多项式跨度等等.本文主要介绍了纽结的突变的定义,及在突变的变换之下,纽结的Jones
工程质量是工程建设的核心,是决定工程建设投资成败的关键,而路基是公路工程的重要组成部分,路基强度是道路的根本,它既是路线的主体,又是路面的基础,路基的施工质量直接影响
本文利用临界点理论中的环绕定理、山路引理、极大极小方法等研究了几类二阶哈密顿系统周期解的存在性问题,得到了若干新结果.  全文共分五章:  第一章简要介绍了问题研究的
作为李代数的一个自然推广,第一类李拟代数的定义由加拿大不列颠哥伦比亚大学Liu Ke-qin教授2008年给出,有关它的研究非常少.本文主要给出了第一类李拟代数的子代数、理想、商
时滞现象经常出现在很多实际系统中,如生物系统、化学系统、电力系统和网络控制系统等。时滞的存在是导致系统不稳定和性能变差的主要原因。为了研究时滞对系统产生的影响,国内
设v是一般型3维射影代数簇,记K3为V的任一极小模型X的典范除子的自相交数,也称为V的典范体积。假设X的数值亏格g(X)=3/1,陈荣凯和陈猛证明了K3(x)≥36/1,但这个结论可能不是最