关于多色有向图本原指数的研究

来源 :中北大学 | 被引量 : 0次 | 上传用户:l1113106a1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组合数学是数学的一个重要分支,在日常生活中经常会遇到组合数学的问题,诸如金融分析、投资方案的确定、运筹规划、计算机科学、信息论、控制论、网络算法和分析等等。图论与非负矩阵理论是组合数学中的两个主要研究内容,这两个内容有着密切的联系。非负矩阵A可以与它所对应的伴随有向图D(A)建立一一对应关系,这样就可以利用图论的知识来解决非负矩阵的一些问题。本文主要研究了一类含有奇数个顶点的三色有向图的本原指数和一类特殊的三色有向图的本原指数。 本文的主要内容是: 在第一章中,首先介绍了组合数学和非负矩阵的相关概念知识。由图和非负矩阵的关系引入了有向图的本原矩阵和本原指数的相关知识及其在国内外的研究概况,并提出了本文所做的工作。 在第二章中,考虑了一类含有奇数个顶点的三色有向图D,圈长分别为n,(n-2)和2。文中讨论了D的各种可能着色的情况并列出了其本原情况,借助逆矩阵找到了各种本原情况下的本原指数的上界,并且刻划了极图,最后我们给出了一个特殊的例子。 在第三章中,考虑了一类特殊的三色有向图D,圈长分别为n,3和4。文中同样讨论了D的各种可能着色的情况并列出了其本原情况,借助逆矩阵找到了各种本原情况下的本原指数的上界,最后刻划了极图。
其他文献
本文主要研究在平流环境中N F/FF和N F/H边界条件下的单个物种模型以及两个竞争物种模型.第一章为引言,我们介绍了问题的背景和近年来得到的一些结果,并介绍本文的主要工作。第
本文所考虑的图,既有无向图,又有有向图。对于无向图G=G(V(G),E(G)),我们用V(G)和E(G)分别表示图的顶点集和边集。对任意υ∈V(G),用dG(υ)表示υ在G中的度数。△(G)和δ(G)分别表示图G中的最大度和
近年来,流形学习作为一种新的维数约简方法开始受到极大关注。流形学习假设数据分布在一个低维流形上,算法试图通过保持数据的局部几何结构将原始的高维数据嵌入到低维子流形
设G是简单图,其顶点集为y(G)={u1,u2,…,un},di为Vi的度,I=1,2,…,n,且d1≥d2≥…≥dn.则π=(d1,…,dn)称为图G的度序列.设π=(d1,…,dn)是一非增的非负整数序列,若π是某个简单图G的度序列,则
矩阵的乘法扰动在结构最小二乘问题的求解,分块矩阵的Moore-Penrose逆的表示等方面有重要应用.设T∈Cm×n为固定,形如M=ETF*的这种矩阵称为T的乘法扰动,其中五E∈Cm×m,F∈Cn×n
计算机辅助设计(Computer Aided Design,简称CAD)是一种利用计算机的硬件和软件来进行产品的建模、修改、分析和优化的设计活动,它广泛的应用在科研和生活的各个领域中。现在
本文介绍了国内外沙尘暴研究现状和气象数据挖掘现状,及数据挖掘的过程模型、标准和规范、数据挖掘的技术、数据挖掘步骤等基础知识,并对Microsoft的数据挖掘规范OLE DB for
本文对几类拟线性椭圆型方程解的性质进行了研究,主要包括存在性,唯一性,非存在性,解集的结构和解的渐近性等.   第一章研究了一类拟线性椭圆型方程特征值问题-div(|▽u|p-2▽
随着社会的发展,传统的基于信物或口令的安全系统显得越来越脆弱,不能够适应现代安全系统的需要。这就要求人们研究更加安全可靠,防伪性能更好的安全的系统,指纹识别技术就是在这
非线性对流扩散方程是一类描述复杂运动和反应系统的基本方程,不仅能描述反应扩散过程,同时也可以描述热量和物质的传输等其他物理现象。如大气、河流污染中的污染物扩散分布、