本原指数相关论文
非负矩阵的组合理论是自上世纪50年代以来兴起并发展迅速的一个数学分支,它研究那些仅依赖于矩阵的零位模式,而与元素本身的数值无......
符号模式因它在经济学,生物学,化学,社会学,计算机科学等众多学科中具有广泛的实际应用背景的原因,逐渐成为当前国际上十分活跃的一个研......
由于多色有向图的本原性和本原指数与矩阵组的赫尔维茨积有紧密的联系,从而受到了广泛的关注.若D是一个多重有向图,且每条弧着有c1,c2......
布尔矩阵的指数理论已经得到了广泛的研究.该文研究布尔矩阵的三种类型的广义指数.我们着重研究第三种类型的广义本原指数和一般布......
本文主要研究中心对称本原矩阵的本原指数。采用图论的语言来描述、用图论的技巧和方法来研究问题。研究中心对称本原矩阵的本原指......
组合矩阵理论是组合数学的一个重要分支,它主要研究矩阵所具有的仅与其元素的符号有关而与元素数量大小无关的组合性质,这些组合性质......
图论是组合数学中的一个重要分支。在许多领域,诸如物理学、化学、运筹学、计算机科学、信息论、控制论、网络理论、社会科学以及经......
非负矩阵组合理论是研究那些仅依赖于矩阵的零位模式,而与矩阵元素本身数值大小无关的性质,它与图的一些性质有密切联系,在信息科学,通......
图论是组合数学中的一个重要分支。在许多领域,诸如物理学、化学、运筹学、计算机科学、信息论、控制论、网络理论、社会科学以及经......
图论和符号模式矩阵是组合数学中当前国际上十分活跃的研究课题。其重要原因在于它们在经济学、生物学、物理学、化学、运筹学、计......
非负矩阵组合理论[1]是研究那些仅依赖于矩阵的零位模式,而与矩阵元素本身数值大小无关的性质,它与图的一些性质有密切联系,在信息科......
图论和非负矩阵理论是组合数学中的两个重要研究内容,这两个内容有着密切的联系.非负矩阵A与它对应的伴随有向图D(A)具有一一对应关......
组合数学是数学的一个分支。在日常生活中经常会遇到组合数学的问题,诸如金融分析、投资方案的确定、运筹规划、计算机科学、信息论......
图论是一门新兴学科,是组合数学中的一个重要分支。 在许多领域,诸如物理学、化学、运筹学、计算机科学、信息论、控制论、网络理......
组合数学是数学一个很重要的研究领域,随着计算机科学的迅速发展,组合数学的重要性也日益显现.而图论和组合矩阵为组合数学中非常......
本学位论文共分五章。 第一章是绪论,主要概述了符号模式矩阵和双色有向图的相关知识。介绍了符号模式矩阵的研究背景和研究现状......
图论是数学的一个重要分支,它以图为研究对象。本文主要研究了两类本原不可幂定号有向图的local基和k重上广义基,一类双色有向图第一......
非负矩阵组合理论是研究那些仅依赖于矩阵的零位模式,而与矩阵元素本身数值大小无关的性质,它与图的一些性质有密切联系,在信息科......
图论是一门新兴学科,是组合数学中的一个重要分支,到现在大概只有不到三百年的历史。非负矩阵理论是组合矩阵论中一个研究方向。它研......
组合数学又称之为组合论、组合分析或组合学,是以代数、数论、拓扑、概率论等学科为主的研究工具,以计算机科学和信息科学中的问题为......
组合矩阵论是组合数学中的一个重要领域,与数论、图论、概率统计和线性代数等数学分支联系密切;而且在通讯网络理论、社会学、计算机......
学位
在组合矩阵论的研究领域中,非负矩阵以及符号模式矩阵幂指数的研究是一个重要而具有实际意义的课题,在信息科学、计算机科学以及通......
一个有向图D称为本原有向图,若存在某自然数k,使D中任一点u到任一点v都有长为k之途径.若D是一个对称有向图,则D是本原的当且仅当D......
一个n阶本原矩阵A的κ-点指数是A的最小幂指数,使得在这个幂中,存在着κ个全1行.最近我们得到了n阶双对称本原矩阵的κ-点指数的上......
研究了围长为2的无限布尔方阵的本原性,通过无限有向图D(A)的直径给出了这类矩阵的本原指数的上确界,最后证明了直径小于等于d且围......
摘要:设A为n阶本原矩阵,若存在正整数k,使得对于A^K的任意两行,都在某一列上的元素为正,这样的最小正整数称为本原矩阵A的scrambling指......
一个有向图D称为本原的,如果存在某个正整数k,使得对于D中的任一点x到任一点y都有长为k的途径.这样的正整数k中的最小者称为D的本......
引入了本原无限布尔方阵的概念,给出了无限布尔方阵为本原阵的一个充分必要条件,最后给出了一类本原无限布尔方阵的本原指数集的刻......
研究了对称无限布尔方阵,给出了对称无限布尔方阵为本原阵的一个充分必要条件,证明了具有有限直径d的对称无限布尔方阵的本原指数......
一个三色有向图D是本原的,当且仅当存在非负整数h,k和l,且h+k+l〉0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,l)-途径,并称h+k+l的最小值为D的......
一个三色有向图D是本原的,当且仅当存在非负整数h,k和l,且h+k+l〉0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,l)-途径,并称h+k+l的最小......
研究了一类特殊双圈双色有向图,其基础有向图包含一个(m+t)-圈和(m+t+1)-圈.应用组合矩阵论和图论的方法得到这类图本原的条件和指数的界.最......
讨论了Toeplize矩阵三角本原指数的两个基本性质:1)δ(A+B)=min{δ(A),δ(B)};2)δ(AB)=[(n+1)/(s+t)].证明了n(n≥5)阶非负上三角T......
利用图论和矩阵理论的方法,对一类含有三个圈的本原不可幂定号有向图的基进行了研究,通过分析此图的特点和规律,即有两个圈长度相......
一个双色有向图D是本原的,如果存在非负整数h和k,且h+k〉0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,则称h+k的最小值为D的本......
一个双色有向图D是本原的,如果存在非负整数h和k,且h+k〉0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,则称h+k的最小值为D的本原指数.......
分别研究了一类仅含三个圈本原有向图的scrambling指数和另一类仅含两个圈本原有向图的mcompetition指数.利用图论理论,通过分析本......
设S(n,d)表示由全体迹为d的n阶对称本原矩阵所构成的集合,本文给出了S(n,d)中全体矩阵的本原指数集,并完全刻划了S(n,d)中本原指数......
通过研究本原不可幂定号有向图基的相关性质,对具有三个圈的本原不可幂定号有向图的基指数进行了研究.通过对于图的特点及规律进行......
引入了本原无限布尔方阵的概念,给出了对称无限布尔方阵为本原阵的一个充分必要条件,最后给出了对称本原无限布尔方阵的本原指数的一......
应用图论方法推导出至少有一对非零对称元但非对称的n阶本原几乎可约矩阵所成的类(SNBn)的数个指数公式,并进一步确定出(SNBa)的本......
现对一类特殊本原不可幂定号有向图的基进行了研究,通过分析此图的特点和规律,综合运用本原指数、SSSD途径和图的直径给出了一类特......
讨论n阶正对角元本原矩阵A的r级组合合成Cr(A), 得到了它的本原指数的上界:γ(Cr(A))≤n-r, r=1,2,...,n, 解决了文[4]中的一个猜......
一个双色有向图D(A,B)是本原的,如果存在非负整数h和k,且h+k〉0,使得D(A,B)中的每一对顶点(i,j)都存在从i到j的(h,k)途径,且称h+k的最小值为D(A,B)的本原......
一个双色有向图D是本原的,如果存在非负整数h和k,h+k〉0,使得D的每对顶点(i,j),都存在从i到J的(h,k)途径.对所有的h和k,h+k的最小值定义为双色有......
研究了只有两个圈C1,C2的双色有向图.证明了这类双色有向图本原的充分必要条件,并给出了C2的顶点数为2时它的本原指数的下界.......
研究了一个特殊 n 阶本原图。根据图论和数论的相关知识,对本原图中任一点经过 k 长途径所到达点的集合进行分析,再根据m -competiti......