共查询到16条相似文献,搜索用时 114 毫秒
1.
设D为n阶本原有向图,对于D中的每一对顶点x,y,存在正整数m,1≤m≤n,在D中总能找到m个不同的顶点v1,v2,…,vm,使得x和y到vi(1≤i≤m)都存在k长的途径,上述k中的最小者称为D的广义Competition指数(m-Competition指数).广义Competition指数是本原指数和Scrambling指数的推广.采用图论与组合矩阵论的方法,对几类本原有向图Scrambling指数极图的广义Competition指数进行研究,给出了这几类极图的广义Competition指数. 相似文献
2.
考虑了一类含有三个n—2圈和一个n圈本原不可幂定号有向图的广义基,通过分析图中是否存在寻求的途径及SSSD途径对,运用本原不可幂定号有向图的一些定义和性质,给出了此类图的广义本原指数及广义基. 相似文献
3.
4.
一个双色有向图D是本原的,如果存在非负整数h和k,且h+k〉0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)一途径。则称,h+k的最小值为D的本原指数。考虑了一类特殊的双色有向图,它的未着色图含有m+1个顶点,且包含一个m-圈和一个n-圈。给出了某种本原条件和指数上界,并对达到指数最大界的极图进行了刻划。 相似文献
5.
一个三色有向图D是本原的,当且仅当存在非负整数h,k和l,且h+k+l>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,l)-途径,并称h+k+l的最小值为D的本原指数.研究了一类特殊的三色有向图,其未着色图恰含一个n-圈、一个(n-1)-圈和一个2-圈,研究了该图的本原性,并给出了在一种本原条件下的三色有向图的本原指数. 相似文献
6.
7.
研究了一类特殊双圈双色有向图,其基础有向图包含一个(m+t)-圈和(m+t+1)-圈.应用组合矩阵论和图论的方法得到这类图本原的条件和指数的界.最后得到本原指数集并对达到指数上下界的极图进行了刻划. 相似文献
8.
一个双色有向图D是本原的,如果存在非负整数h和k,且h k>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,则称h k的最小值为D的本原指数.本文考虑了一类特殊的双色有向图,它的未着色图有(m n)个顶点,包含一个m-圈和一个n-圈,给出了本原条件和指数上界,并对达到指数上界的极图进行了刻划. 相似文献
9.
10.
罗美金 《中北大学学报(自然科学版)》2013,(4):358-362,371
一个双色有向图D是本原的,如果存在非负整数h和k,且h+k>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,则称h+k的最小值为D的本原指数.利用圈矩阵和图论的有关知识,考虑双圈双色有向图,它的未着色图中含有(n+m-q)个顶点,包含一个n-圈和一个m-圈,给出了本原条件和指数上界,并对极图进行了刻划. 相似文献
11.
一个双色有向图D是本原的,如果存在非负整数h和k,h+k>0,使得D的每对顶点(i,j)都存在从i到j的(h,k)-途径,称h+k的最小值为本原双色有向图D的指数.给出了一类含两个圈的特殊本原双色有向图指数的紧的上下界,并对一类特殊情况进行了极图刻划. 相似文献
12.
研究一类特殊的本原双色有向图,其未着色的有向图包含两个圈.首先求出该双色有向图为本原时的圈矩阵,然后利用该圈矩阵和图论的有关知识,得出了这个本原双色有向图的指数集. 相似文献
13.
一个三色有向图D是本原的,当且仅当存在非负整数h,k和l,且h k l>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,l)-途径,并称h k l的最小值为D的本原指数.研究了一类特殊的三色有向图,其含有奇数个顶点,其未着色图恰含一个n-圈、一个(n-2)-圈和一个2-圈,给出了在一种本原条件下的三色有向图本原指数紧的上界. 相似文献
14.
一个双色有向图D是本原的,如果存在非负整数h和k,且h k>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,则称h k的最小值为D的本原指数.本文考虑了一类特殊的双色有向图,它的未着色图有(2n-1)个顶点,包含4个n-圈和2n个2-圈,给出了本原条件和指数上界,没有给出一个紧上界. 相似文献
15.
16.
马亮 《南通纺织职业技术学院学报》2014,(2):49-53
从十七大开始,到不久前闭幕的十八届三中全会,“生态文明”已连续多次被写入党的最高纲领和会议决定,人们对建设天蓝、地绿、山清、水净的美丽中国有了更多的认识和期盼.与此同时,社会上出现了一股否定改革、否定发展的思潮,体现在生态文明观上,就是要回到原生态.这是对生态文明庸俗化、极端化和以偏概全的理解.对原生态和生态文明的内涵进行了阐释和比较,对回到原生态的错误思潮进行了剖析和批判,提出了生态文明不能以原生态为文明的观点,并对生态文明建设可从原生态中得到的启示做了有益的探讨. 相似文献