本原指数相关论文
非负矩阵的组合理论是自上世纪50年代以来兴起并发展迅速的一个数学分支,它研究那些仅依赖于矩阵的零位模式,而与元素本身的数值无......
为研究非负矩阵簇的本原指数问题,将双色有向图推广到三色有向图.利用有向图与矩阵的对应关系,研究了一类三色有向图,它的未着色图......
一个有向图D称为本原有向图, 若存在某自然数k,使D中任一点u到任一点v都有长为k之途径.若D是一个对称有向图,则D是本原的当且仅当D......
一个双色有向图D是本原的,如果存在非负整数h和k,且h+k0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)一途径,则称h+k的最小值为D......
符号模式因它在经济学,生物学,化学,社会学,计算机科学等众多学科中具有广泛的实际应用背景的原因,逐渐成为当前国际上十分活跃的一个研......
由于多色有向图的本原性和本原指数与矩阵组的赫尔维茨积有紧密的联系,从而受到了广泛的关注.若D是一个多重有向图,且每条弧着有c1,c2......
该论文对布尔矩阵和可约布尔矩阵的幂敛指数的上确界和指数集两个方面中的一系列问题进行了研究.n阶布尔矩阵A的幂敛指数和它的伴......
本文关注的是对称本原矩阵.我们已知n阶对称本原矩阵指数集SEn={1,2,…,2n-2}S,其中S是[n,2n-2]中的全体奇数.目前,本原指数不小于n-2的......
在本原矩阵的研究中,对指数γ(A)的估计和指数集En的刻划这两个问题引起了不少人的兴趣.Wielandt[1]在1950年首先给出了n阶本原矩阵......
首先,本文给出了可约布尔矩阵幂敛指数的上界描述,并给出达此上界极矩阵的完全刻划;然后,又给出一类特殊的可约矩阵——几乎可约布尔矩......
布尔矩阵的指数理论已经得到了广泛的研究.该文研究布尔矩阵的三种类型的广义指数.我们着重研究第三种类型的广义本原指数和一般布......
本文主要研究中心对称本原矩阵的本原指数。采用图论的语言来描述、用图论的技巧和方法来研究问题。研究中心对称本原矩阵的本原指......
组合矩阵理论是组合数学的一个重要分支,它主要研究矩阵所具有的仅与其元素的符号有关而与元素数量大小无关的组合性质,这些组合性质......
图论是组合数学中的一个重要分支。在许多领域,诸如物理学、化学、运筹学、计算机科学、信息论、控制论、网络理论、社会科学以及经......
非负矩阵组合理论是研究那些仅依赖于矩阵的零位模式,而与矩阵元素本身数值大小无关的性质,它与图的一些性质有密切联系,在信息科学,通......
图论是组合数学中的一个重要分支。在许多领域,诸如物理学、化学、运筹学、计算机科学、信息论、控制论、网络理论、社会科学以及经......
图论和符号模式矩阵是组合数学中当前国际上十分活跃的研究课题。其重要原因在于它们在经济学、生物学、物理学、化学、运筹学、计......
非负矩阵组合理论[1]是研究那些仅依赖于矩阵的零位模式,而与矩阵元素本身数值大小无关的性质,它与图的一些性质有密切联系,在信息科......
组合数学是数学的一个分支。在日常生活中经常会遇到组合数学的问题,诸如金融分析、投资方案的确定、运筹规划、计算机科学、信息论......
组合数学是数学的一个重要分支,在日常生活中经常会遇到组合数学的问题,诸如金融分析、投资方案的确定、运筹规划、计算机科学、信息......
图论是一门新兴学科,是组合数学中的一个重要分支。 在许多领域,诸如物理学、化学、运筹学、计算机科学、信息论、控制论、网络理......
组合数学是数学一个很重要的研究领域,随着计算机科学的迅速发展,组合数学的重要性也日益显现.而图论和组合矩阵为组合数学中非常......
本学位论文共分五章。 第一章是绪论,主要概述了符号模式矩阵和双色有向图的相关知识。介绍了符号模式矩阵的研究背景和研究现状......
图论是数学的一个重要分支,它以图为研究对象。本文主要研究了两类本原不可幂定号有向图的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)-圈.应用组合矩阵论和图论的方法得到这类图本原的条件和指数的界.最......
本文通过对一类含有3个圈的双色有向图进行着色,研究了各种着色情况下的本原性及本原指数,得到了本原指数的紧的上界.......
讨论了Toeplize矩阵三角本原指数的两个基本性质:1)δ(A+B)=min{δ(A),δ(B)};2)δ(AB)=[(n+1)/(s+t)].证明了n(n≥5)阶非负上三角T......
利用图论和矩阵理论的方法,对一类含有三个圈的本原不可幂定号有向图的基进行了研究,通过分析此图的特点和规律,即有两个圈长度相......
本文证明了一类n阶本原无向图有指数s-1的一个充分必要条件,其中s为图的围长。...
一个双色有向图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指数.利用图论理论,通过分析本......
摘要:设A为n阶本原矩阵,若存在正整数k,使得对于A^K的任意两行,都在某一列上的元素为正,这样的最小正整数称为本原矩阵A的scrambling指......