共查询到20条相似文献,搜索用时 15 毫秒
1.
针对一个含有两个s圈和一个n(n≥3且=2s-1)圈的本原有向图,通过分析图中每一点通过t长途径所到达顶点的集合及顶点的个数,并且结合图论及组合数学的知识,得出本原有向图的scrambling指数以及广义的scrambling指数. 相似文献
2.
研究了一个含有5个圈的n阶本原有向图,其中包含1个n圈,2个n-1圈和2个n-2圈.根据scrambling指数和广义scrambling指数的定义和相关理论,得出该图的scrambling指数和广义scrambling指数. 相似文献
3.
4.
研究一个含有1个n-2圈和3个n-3圈的n阶本原有向图.通过分析本原图中任一点经过k长的途径所到达的顶点的集合,利用m-competition指数定义,确定了本原图的m-competition指数. 相似文献
5.
6.
一个三色有向图D是本原的,当且仅当存在非负整数h、k和l,且h+k+l>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,l)-途径,并称h+k+l的最小值为D的本原指数.对一类特殊的三色有向图进行了研究,其未着色图恰含一个n-圈、一个(n-2)-圆和一个3-圈,给出了一种本原条件下的本原指数,并对其所表达的本析指数进行了极图刻划. 相似文献
7.
研究一类双色有向图,其基础有向图仅包含两个圈,分别是n-圈与(3n-1)-圈,并给出了这个双色有向图的本原条件、本原指数上界,以及对达到上界的极图进行了刻画。 相似文献
8.
《黑龙江大学自然科学学报》2015,(4)
研究一个含有一个n-1圈、两个n-2圈的本原有向图,结合它的特点,对图中的每一点经过k长途径所到达的点集合进行分析,根据广义competition指数与广义scrambling指数定义,得到此n阶本原有向图的广义competition指数及广义scrambling指数。 相似文献
9.
双色双向圈的本原指数 总被引:14,自引:0,他引:14
称一个双色有向圈D是本原的,若存在非负整数h,k满足h + k > 0,使得对于每一对顶点(i,j),在D中都存在从i到j的(h,k)途径.D的本原指数是满足上述条件的最小的值h + k.研究双色双向圈的本原指数,给出了一个紧的上界. 相似文献
10.
对迹非零非对称本原矩阵的本原指数集作出了完全刻划.所得的结论是:(1)把迹非零非对称本原矩阵类QBn的结构按照矩阵的迹划分为互不相交的两大子类:QBn=QBn(Ⅰ)∪QBn(Ⅱ),QBn(Ⅰ)∩QBn(Ⅱ)=Φ;(2)确定出子类QBn(Ⅰ)的本原指数集E1={2,3,…,n-1}和子类QBn(Ⅱ)的本原指数集E2={2,3,…,2n-2};(3)进而确定出迹非零非对称本原矩阵类QBn的本原指数集En=E1∪E2={2,3,…,2n-3,2n-2}. 相似文献
11.
运用不同于文[1]的证明方法,对迹非零对称矩阵的本原指数集作出了完全刻画.所得结论是:①把迹非零对称矩阵类SBn按照矩阵的迹划分为互不相交的两大子类:SBn=SBn(Ⅰ)∪SBn(Ⅱ),SBn(Ⅰ)∩SBn(Ⅱ)=Φ;②以无向图G的直径d(G)为参数,确定出子类SBn(Ⅰ)的本原指数集E1={1,2,…,n-1}和子类SBn(Ⅱ)的本原指数集E2={2,3,…,2n-2}\S,其中S是{n,n+1,…,2n-2}中的所有奇数之集;③进而刻画出迹非零对称矩阵类SBn的本原指数集En=E1∪E2={1,2,…,2n-2}\S. 相似文献
12.
考虑一个含有两个 n -2圈、两个 n -3圈的本原图。对本原图中任意一点经过 k长途径所到达点的集合进行分析,再依据广义competition指数的定义,确定了这个本原图的广义competition指数。 相似文献
13.
汤四平 《湘潭大学自然科学学报》2011,33(2):8-9
设G=(V,E)是一个图,参数Mα(G)=υ∈V(d(υ))α称为G的广义零阶连通指数,其中d(υ)表示G中顶点υ的度, α为任意实数.若图G中有一个顶点x, 使得Gx是一棵树,则称G为拟树(quasitree). 对于α>1,该文给出了顶点数为n的拟树G的广义零阶连通指数Mα(G)的精确上界和下界. 相似文献
14.
一个基于关键字有向图的BCNF分解新算法 总被引:1,自引:0,他引:1
FD集中根据左部等价形成划分,划分的各子集根据左部的依赖关系形成一个有向图,有向图中每一个节点的FD可能是一个符合BCNF的子模式的FD,其关键字就是各子集的等价左部。 相似文献
15.
讨论了利用广义的Hermite多项式作为基函数的谱方法的逼近性质.和古典的Hermite多项式相比,广义的Hermite多项式具有更好的逼近属性和更灵活的适应性.并推导了相应的广义Hermite多项式变换.利用广义Hermite多项式变换可以有效地实现广义的Hermite多项式逼近.数值试验进一步验证了理论的正确性. 相似文献
16.
广义道路和广义圈的控制数 总被引:2,自引:0,他引:2
齐登记 《哈尔滨师范大学自然科学学报》2004,20(3):24-25,28
广义道路和广义圈分别是路和圈的推广.本文中我们确定了这类图的控制数. 相似文献
17.
应用图论方法推导出至少有一对非零对称元但非对称且周期为2的n(>4)阶非本原几乎可约布尔矩阵所成的类(NBn)的若干个指数公式,并进一步确定出NBn的幂敛指数集(S1∪S2∪S3). 相似文献
18.
研究了广义自反矩阵与广义反自反矩阵的广义逆特征值问题及相关最佳逼近问题,得到了广义逆特征值问题解的一般表达式.对任意给定的n阶矩阵对(A*,B*),得到了最佳逼近解的表达式,并对最佳逼近解进行扰动分析. 相似文献
19.
《黑龙江大学自然科学学报》2016,(1)
设D是一个n阶本原有向图,对于正整数m和n(1≤m≤n),本原有向图D的m-competition指数(简记为km(D))定义为最小正整数k,满足:对于D中任意一对顶点x和y,存在m个不同的顶点,使得从顶点x和y到这m个不同的顶点都有k长的途径。研究只含n-1圈和n-2圈这两种圈长的所有n阶本原有向图,对每个本原有向图中,任一点经过k长途径所到达的顶点的集合,以及顶点的个数进行分析,根据m和n的关系,再结合m-competition指数的定义,得到所有这些本原有向图的m-competition指数。 相似文献