含环双色有向图本原指数的研究

来源 :中北大学 | 被引量 : 0次 | 上传用户:wiqjhag
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是一门新兴学科,是组合数学中的一个重要分支,到现在大概只有不到三百年的历史。非负矩阵理论是组合矩阵论中一个研究方向。它研究那些仅依赖于矩阵的零位模式,而与矩阵元素本身的数值大小无关的性质,而刻划这种以矩阵的零位模式所表现出来的组合性质的最好工具则是有向图。这样在非负矩阵和它所对应的伴随有向图之间就建立起一一对应的关系,可以用图论的知识来解决非负矩阵的一些问题。  本文的主要内容为:  第一章介绍图论及本原指数的研究起源及历史,介绍一些基本知识和概念,国内外对本原指数的研究成果并提出本文的的主要工作。  第二章研究一类含环双圈双色有向图,它的未着色图含有n个顶点,且包含一个n圈和一个(n-1)圈,在每个顶点上有环。给出了本原条件和指数上界。  第三章研究一类含环三圈双色有向图,它的未着色图含有n个顶点,且包含一个n圈和两个(n-1)圈,在每个顶点上有环。给出了本原条件和指数上界。
其他文献
摄动微分系统是动力系统研究中的重要内容,有很强的实际背景,因此产生了很多应用,引起了众多学者的关注.目前摄动微分系统模型大多数只涉及低阶和低维,而事实上高阶和高维的
非线性偏微分方程的求解方法已经有很多种,例如反散射法,延拓法,Bcklund变换法,Darboux变换法及Lie变换群法等。由于非线性偏微分方程的复杂性,针对每个方程求其精确解都有一定的
生物种群是生物学研究的重要单元,生物种群的数学建模与分析在研究种群与环境的关系、种群的演变规律方面具有重要的作用。为了保护生物的多样性、合理地利用可再生的生物资源
本文通过对荣华二采区10
期刊
1990年,Pardoux和Peng(彭实戈院士)[68]解决了一般形式的非线性倒向随机微分方程(BSDEs)解的存在唯一性.这一重大成果奠定了倒向随机微分方程的理论基础.1991年,Peng[74]给出
听是人类进行日常生活与社交活动的主要方式,是一种输入性活动,是获取知识和信息的主要形式,而在我国初中英语听力教学中,由于长期单一化教学模式,使得教学效果不理想.本文阐
埃米尔·波斯特是可计算性理论奠基者之一,在数理逻辑领域的工作对数学有重要贡献,其坎坷的科研历程值得后人深思。他曾经早于哥德尔近十余载就断言了不完备定理,还与图灵几乎同时提出等价于图灵机的计算模型。但是命运之神并未给予他过多的眷顾,其一生也伴随着精神疾病的困扰。尽管如此,他仍然凭借自己不懈的努力最终在学术界占有一席之地。对波斯特工作与生活的分析,能为理解可计算性理论的早期发展提供新视角。本文在整理大
学位
拓扑学对于分析学的发展起了极大的推动作用,它的概念和方法在多个学科中都有着直接广泛的应用。而紧性是拓扑学中非常重要的概念之一,研究有关几类紧性的各种性质是非常必要
图论是组合数学的一个重要分支,是一门应用极为广泛的学科,其广阔的应用领域涵盖了计算机科学、心理学、社会学、交通管理、物理、生物、化学、密码安全、流体动力学、电信领
本文主要研究复分析在高维非交换代数上的推广,其中包括以下三个方面:  (1)slice正则函数的几何函数论;  (2)slice正则函数的函数空间论;  (3)四元数Hilbert空间中的测