共查询到16条相似文献,搜索用时 93 毫秒
1.
叶雪梅 《福建师范大学学报(自然科学版)》2007,23(5):1-5
证明了n(n≥7)阶本原竞赛图D的第1个广义本原指数expD(1)=3,并给出了第k(1≤k≤n)个广义本原指数expD(k)的最大值和最小值及广义指数达到最大值和最小值的极图刻画. 相似文献
2.
竞赛图的本原指数及其极图刻划 总被引:3,自引:3,他引:0
叶雪梅 《福建师范大学学报(自然科学版)》1999,15(3):22-25
设D为n阶强连通竞赛图,证明了当n≥5时,D的本原指数3≤r(D)≤m+2,并给出了达到最大值n+2的极图的一刻划及达到最小值3的科的荐干条件。 相似文献
3.
4.
5.
6.
关于本原竞赛图的连续指数集 总被引:2,自引:1,他引:1
叶雪梅 《福建师范大学学报(自然科学版)》2000,16(3):7-10
设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
叶雪梅 《福建师范大学学报(自然科学版)》2000,16(1):23-26
给出本原指数为 3的 n阶 ( n≥ 5)强连通竞赛图的刻划 .同时结合 n阶竞赛图 D的 min{δ-,δ+ }值的分布情况 ,给出 n阶竞赛图满足 r( D) =3的两个充分条件 相似文献
8.
胡志痒 《同济大学学报(自然科学版)》1998,26(1):27-32
研究几类非本原有向图的广义指数,主要结果有:对非本原的k-本原有向图的广义指数给出了最大值及极图刻画;对强连通K-上本原有向图分别在本原和非本原情形下,给出了其广义指数最大值及极图刻画 相似文献
9.
以伴随有向图的形式完全刻划了n阶本原矩阵和n阶对称本原矩阵具有最小范数的广义上指数的极矩阵. 相似文献
10.
李茜 《徐州师范大学学报(自然科学版)》2012,30(4):6-8
一个双色有向图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的本原指数.文章给出了一类双色有向图的本原指数集,并对其极图进行刻画. 相似文献