首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 43 毫秒
1.
研究了一类特殊的双色有向图,它的未着色图中含有3n-2个顶点,包含一个(2n+1)-圈和一个n-圈的图,给出了本原条件和指数的上、下界,并对极图进行了刻划.  相似文献   

2.
【目的】将传统单个非负矩阵本原指数的研究推广到非负矩阵对本原指数,丰富组合矩阵论中本原指数集理论的研究成果。【方法】根据图论知识,利用非负矩阵对的伴随有向图,即双色有向图来解决非负矩阵对本原指数问题。【结果】考虑一类含有3条公共弧的双色有向图,它的未着色图中包含4n+1个顶点,一个(3n+4)-圈和一个(n+1)-圈,给出了本原条件、指数上下界、指数集,并对极图进行了刻画。【结论】所得结果为一般情形下的非负矩阵对和非负矩阵簇本原指数问题的研究奠定基础。
  相似文献   

3.
对本原矩阵的三个结果进行重新刻划,发现可将两个定理长期简洁表述为一个定理,而且证明极为简单。  相似文献   

4.
讨论了一类小指数对称本原矩阵的刻画问题,为对称本原矩阵的完全刻画奠定基础.  相似文献   

5.
根据图论知识,利用非负矩阵对的伴随有向图(即双色有向图)来解决非负矩阵对的本原指数问题.考虑一类含有一条公共弧的双色有向图,它的未着色图中包含(5n-9)/4个顶点,一个n-圈和一个(n-1)/4-圈,给出了本原条件、指数界,并刻画了极图.  相似文献   

6.
N阶矩阵A称为完全正的,如果A能分解成A=b1bt1+…+bmbtm,其中bj(j=1,2,…,m)为n维非负向量。满足此式的最小的正整数m称为A的分解指数。本文证明了一个秩≤2的非负半正定矩阵一定为完全正,并给出了一个秩为3的非负半正定矩阵为完全正的一个充分条件。  相似文献   

7.
通过矩阵分块的方法,探讨了逆M-矩阵的结构性质,给出了逆M-矩阵的充要条件,同时得到了三对角逆M-矩阵的一个结构性质.  相似文献   

8.
文章研究一类含有3个圈的本原有向图的广义scrambling指数,其中2个圈的长度相同,通过运用本原有向图的scrambling指数和广义scrambling指数的概念,分析图中点的特点,得出此类特殊的本原有向图的scrambling指数和广义scrambling指数.  相似文献   

9.
D对称非负定矩阵   总被引:1,自引:1,他引:1  
定义了一类新的特殊矩阵——D对称非负定矩阵,并导出了它的若干性质。  相似文献   

10.
在给定部分特征值及相应的特征向量的情况下,提出了一个关于非负对称三对角矩阵的广义特征值反问题,并给出了此问题解存在的充分条件。  相似文献   

11.
一类特殊的三色有向图的本原指数   总被引:1,自引:0,他引:1  
一个三色有向图D是本原的,当且仅当存在非负整数h,k,l,且h+k+l〉0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,l)-途径,并称h+k+l的最小值为D的本原指数.文章研究一类特殊的三色有向图,其未着色图恰含一个n-圈、一个3-圈和一个4-圈,我们研究了该图的本原性并给出了在一种本原条件下的三色有向图的本原指数.  相似文献   

12.
本文考虑了一类特殊的双色有向图,它的未着色图有4n-1个顶点,包含一个(3n—1)一圈和一个n-圈,给出了本原条件和指数上界,并对极图进行了刻划。  相似文献   

13.
令E_(r,n) 表示夸围长为r的n阶对称图的指数集。本文证明了:E_(1,n)={1,2,…,2n-2}\x_1,当3≤r≤n时,E_(r,n)={r一1,r,…,2n-r-1}\x_r 其中x_i为[2[n\2]-i+2,2n-i-1]中的奇数,i=1,r.并刻划了指数为2n-r-1的奇围长为r的对称图的特征。  相似文献   

14.
一类双色有向图本原指数的上界   总被引:2,自引:0,他引:2  
研究一类含有3个圈的双色有向图Dn的本原性及本原指数. 对其着色情况进行分类, 研究了各类情况的本原性, 得到了Dn本原指数的紧的上界, 并对达到本原指数上界的极图进行刻画.  相似文献   

15.
一类双色有向图的指数   总被引:1,自引:0,他引:1  
研究一类特殊的本原双色有向图,其未着色的有向图有2n 1个顶点,包含一个(2n 1)-圈和一个(n 1)-圈.给出了这个双色有向图的指数的边界和极图的刻划.  相似文献   

16.
通过考虑一类特殊的双色有向图,它的未着色图有2n-4个顶点,包含一个n-圈和一个(n-1)-圈,给出了本原条件和指数上界,并对极图进行了刻划.  相似文献   

17.
一个双色有向图D是本原的,如果存在非负整数h和k,h+k>0,使得D的每对顶点(i,j),都存在从i到j的(h,k)-途径.对所有的h和k,h+k的最小值定义为双色有向图D的本原指数.给出了一类双色有向图的本原指数集,并对极图进行了刻化.  相似文献   

18.
一个双色有向图D(A,B)是本原的,如果存在非负整数h和k,且h+k>0,使得D(A,B)中的母一对顶点(i,j)都存在从i到j的(h,k)途径,且称h+k的最小值为D(A,B)的本原指数.考虑一类特殊的双色有向图,它的未着色图有n个顶点,包含有一个n-圈,n-1/2个2-圈和n个环,给出了本原条件和指数上界.  相似文献   

19.
本文通过对一类含有3个圈的双色有向图进行着色,研究了各种着色情况下的本原性及本原指数,得到了本原指数的紧的上界.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号