共查询到17条相似文献,搜索用时 109 毫秒
1.
叶雪梅 《福建师范大学学报(自然科学版)》2007,23(5):1-5
证明了n(n≥7)阶本原竞赛图D的第1个广义本原指数expD(1)=3,并给出了第k(1≤k≤n)个广义本原指数expD(k)的最大值和最小值及广义指数达到最大值和最小值的极图刻画. 相似文献
2.
本原指数为3的竞赛图的刻划 总被引:1,自引:1,他引:0
叶雪梅 《福建师范大学学报(自然科学版)》2000,16(1):23-26
给出本原指数为 3的 n阶 ( n≥ 5)强连通竞赛图的刻划 .同时结合 n阶竞赛图 D的 min{δ-,δ+ }值的分布情况 ,给出 n阶竞赛图满足 r( D) =3的两个充分条件 相似文献
3.
叶雪梅 《福建师范大学学报(自然科学版)》2013,29(5):16-19
证明了对任意n≥7,存在n阶本原竞赛图,使得图中任意不同两点间均存在长为2的途径.从而使得竞赛图第二类广义本原指数集E2(n,2)的最小值为2对任何n≥7都成立.同时,既完善了指数集E2(n,k),也给出指数达到E2(n,k)最小值的极图. 相似文献
4.
关于本原竞赛图的连续指数集 总被引: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}。 相似文献
5.
6.
7.
8.
李茜 《徐州师范大学学报(自然科学版)》2012,30(4):6-8
一个双色有向图D是本原的,如果存在非负整数h和k,且h+k〉0,使得D中的每对顶点(i,j),都存在从i到j的(h,k)途径.将k+k的最小值定义为双色有向图D的本原指数.给出了一类双色有向图的本原条件和指数上界,并对极图进行了刻画. 相似文献
9.
一个三色有向图D是本原的,当且仅当存在非负整数h、k和l,且h+k+l>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,l)-途径,并称h+k+l的最小值为D的本原指数.对一类特殊的三色有向图进行了研究,其未着色图恰含一个n-圈、一个(n-2)-圆和一个3-圈,给出了一种本原条件下的本原指数,并对其所表达的本析指数进行了极图刻划. 相似文献
10.
利用非负矩阵论和图论的方法研究了一类特殊的双色有向图,它的基础有向图包含两个圈,分别是n-圈与(mn-1)-圈.给出了这类双色有向图的本原条件、本原指数的上界,并对达到指数上界的极图进行了刻划. 相似文献
11.
一个双色有向图D是本原的,如果存在非负整数h和k,h+k〉0,使得D的每对顶点(i,j),都存在从i到j的(h,k)-途径,并称h+k的最小值为双色有向图D的本原指数.文章给出了一类双色有向图的本原指数集,并对其极图进行刻画. 相似文献
12.
一个双色有向图D是本原的,如果存在非负整数h和k,h+k>0,使得D的每对顶点(i,j),都存在从i到j的(h,k)-途径.对所有的h和k,h+k的最小值定义为双色有向图D的本原指数.给出了一类双色有向图的本原指数集,并对极图进行了刻化. 相似文献
13.
考虑了一类特殊的双色有向图,它的未着色图含有n个顶点,且包含一个n圈和两个(n 1)圈,在每个顶点上有环.给出了本原条件和指数上界. 相似文献
14.
一类双色有向图的指数 总被引:1,自引:0,他引:1
研究一类特殊的本原双色有向图,其未着色的有向图有2n 1个顶点,包含一个(2n 1)-圈和一个(n 1)-圈.给出了这个双色有向图的指数的边界和极图的刻划. 相似文献
15.
一类特殊的三色有向图的本原指数 总被引: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-圈,我们研究了该图的本原性并给出了在一种本原条件下的三色有向图的本原指数. 相似文献
16.
含有两个三圈的三色有向图的本原指数 总被引:1,自引:0,他引:1
一个三色有向图D是本原的,当且仅当存在非负整数h,k和l,且h+k+l〉0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,l)-途径,并称h+k+l的最小值为D的本原指数.文章研究一类其未着色图含一个3m+1-圈和两个3-圈的三色有向图,我们研究了该图的本原性,并给出了本原指数的一个可达的上界. 相似文献
17.
一类双色有向图的本原指数 总被引:1,自引:1,他引:0
文章研究了一类具有n个顶点的双色有向图,它包含n个2-圈和2个3-圈,证明了这类双色有向图本原的充分必要条件,并给出了它的本原指数的上界. 相似文献