首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 93 毫秒
1.
证明了n(n≥7)阶本原竞赛图D的第1个广义本原指数expD(1)=3,并给出了第k(1≤k≤n)个广义本原指数expD(k)的最大值和最小值及广义指数达到最大值和最小值的极图刻画.  相似文献   

2.
竞赛图的本原指数及其极图刻划   总被引:3,自引:3,他引:0  
设D为n阶强连通竞赛图,证明了当n≥5时,D的本原指数3≤r(D)≤m+2,并给出了达到最大值n+2的极图的一刻划及达到最小值3的科的荐干条件。  相似文献   

3.
给出指数达到第k个重上广义本原指数集E(n,k)中最大值的n(n≥7)阶本原竞赛图极图的完全刻画.  相似文献   

4.
给出指数达到第k个重上广义本原指数集E^(n,k)中最大值的n(n≥7)阶本原竞赛图极图的完全刻画.  相似文献   

5.
给出了n(n≥7)阶本原竞赛图中广义指数达到指数集E(n,k)中最大值的极图的完全刻画.  相似文献   

6.
关于本原竞赛图的连续指数集   总被引:2,自引:1,他引:1  
设Dn为n阶(n≥5)本原竞赛图类。证明了当n≥5时,Dn的指数集为{4,6,7};当n≥6时,Dn的指数集为连续集{3,4,5,…,n+1,n+2}。  相似文献   

7.
本原指数为3的竞赛图的刻划   总被引:1,自引:1,他引:0  
给出本原指数为 3的 n阶 ( n≥ 5)强连通竞赛图的刻划 .同时结合 n阶竞赛图 D的 min{δ-,δ+ }值的分布情况 ,给出 n阶竞赛图满足 r( D) =3的两个充分条件  相似文献   

8.
研究几类非本原有向图的广义指数,主要结果有:对非本原的k-本原有向图的广义指数给出了最大值及极图刻画;对强连通K-上本原有向图分别在本原和非本原情形下,给出了其广义指数最大值及极图刻画  相似文献   

9.
以伴随有向图的形式完全刻划了n阶本原矩阵和n阶对称本原矩阵具有最小范数的广义上指数的极矩阵.  相似文献   

10.
一个双色有向图D是本原的,如果存在非负整数h和k,且h+k〉0,使得D中的每对顶点(i,j),都存在从i到j的(h,k)途径.将k+k的最小值定义为双色有向图D的本原指数.给出了一类双色有向图的本原条件和指数上界,并对极图进行了刻画.  相似文献   

11.
本研究了两个本原有向图顶点指数和广义重下指数以及广义重上指数。  相似文献   

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

13.
文章主要考虑了特殊非负矩阵对的本原指数,其中与该负矩阵对相应的图包含两个圈.我们给出了该本原指数的界并且对其对应双色图的极图进行了刻画.  相似文献   

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

15.
一个双色有向图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个环,给出了本原条件和指数上界.  相似文献   

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

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

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