双色有向图的指数

来源 :中北大学 | 被引量 : 0次 | 上传用户:gl112238
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非负矩阵的组合理论是研究那些仅依赖于矩阵的零位模式,而与元素本身的数值无关的性质,它与图的某些性质有密切联系。在信息科学、通信网络、计算机科学、编码和密码学、物理、化学、生物、社会学、经济数学等许多方面有具体的应用背景。上世纪80年代以来,有关本原有向图(本原矩阵)的本原指数及广义本原指数的研究进展非常迅速,许多问题已圆满解决。双色有向图(非负矩阵对)的本原指数是本原有向图传统本原指数的推广,是一个崭新的研究内容,在离散齐次2维动力系统中有重要应用。确定本原指数的上下界、指数集,以及刻划本原指数达到上下界的极图是双色有向图本原指数研究的重要问题。根据非负矩阵对与双色有向图之间的一一对应关系,利用组合数学的有关知识,本文将采用图论的语言来描述、用图论的技巧和方法来研究一类特殊的本原双色有向图,其未着色的有向图有2n+1个顶点,包含一个(2n+1)一圈和一个(n+1)一圈。本文给出了这个双色有向图的指数的上下界、指数集,以及极图的刻划。本文分三童: 第一章主要叙述了本原指数研究的历史,介绍一些基本知识,提出本文所做的工作。 第二章研究一种特殊类型的本原双色有向图,给出其本原指数的上下界、指数集,以及极图的刻划。 第三章对本文内容做出总结,并提出进一步工作展望。
其他文献
在本文中,我们考虑了如下一类反应项由局部项和非局部项耦合而成的反应扩散方程组在齐次Dirichlet边界条件下解的爆破性质: 首先,我们研究了m=n=1时的反应扩散方程组。利用so
数据挖掘在科研和商业应用中正发挥着越来越重要的作用。随着数据量的增加,数据挖掘工具处理海量数据的能力问题显得日益突出。数据挖掘通常又称数据库知识发现。为了系统的
本文主要研究平面多项式微分系统退化奇点与无穷远点的可积条件以及中心焦点判定与极限环分支,全文由七章组成。 第一章对平面多项式微分系统极限环分支问题与中心问题的历
本文主要利用复分析的方法讨论了某些二阶方程与广义k-正则函数的边值问题.共有三章,在第一章中主要运用文[2]中的理论与方法讨论了平面上双解析函数的非正则型Riemann-Hilbert
本文主要研究了两类延时神经网络模型的动力学行为。首先,通过巧妙地利用一些已知的定理和构造适当的Lyapunov函数,讨论了延时递归神经网络(RNNs)模型平衡点的全局渐近稳定性以
电阻率反演是地球物理反问题中一个重要的不适定问题。本文采用混合正则化方法来解决不适定的电阻率反演问题。在这篇文章里用到的混合正则化方法结合了全变差正则化方法和经
随着房地产行业的发展和繁荣,极大的推动经济社会发展,作为资金密集型行业,房地产企业筹融资管理问题是制约其发展的重要因素.本文将分析当前我国房地产企业筹融资管理中存在
David Hilbert在1900年国际数学家大会的开幕式上提出了23个公开问题,其中第16个是关于代数曲线的分类和常微分方程定性理论的一个非常重要但又非常困难的问题.可以说在上个世
改革开放三十多年来,尽管我国的经济发展迅速,但其也长期存在着区域间非均衡的发展,由于我国地域广阔、经济发展不均衡、经济制度环境以及资源条件等存在差异状况,致使了我国区域