共查询到19条相似文献,搜索用时 140 毫秒
1.
《黑龙江大学自然科学学报》2015,(4)
研究一个含有一个n-1圈、两个n-2圈的本原有向图,结合它的特点,对图中的每一点经过k长途径所到达的点集合进行分析,根据广义competition指数与广义scrambling指数定义,得到此n阶本原有向图的广义competition指数及广义scrambling指数。 相似文献
2.
研究了一个含有5个圈的n阶本原有向图,其中包含1个n圈,2个n-1圈和2个n-2圈.根据scrambling指数和广义scrambling指数的定义和相关理论,得出该图的scrambling指数和广义scrambling指数. 相似文献
3.
研究一个含有1个n-2圈和3个n-3圈的n阶本原有向图.通过分析本原图中任一点经过k长的途径所到达的顶点的集合,利用m-competition指数定义,确定了本原图的m-competition指数. 相似文献
4.
针对一个含有两个s圈和一个n(n≥3且=2s-1)圈的本原有向图,通过分析图中每一点通过t长途径所到达顶点的集合及顶点的个数,并且结合图论及组合数学的知识,得出本原有向图的scrambling指数以及广义的scrambling指数. 相似文献
5.
6.
对一个含有三个圈(其中两个圈的长度相等)的本原有向图进行研究,根据scrambling指数及广义scrambling指数和m-competition指数的定义,得出此本原有向图的scrambling指数、第λ重下μ-scrambling指数的精确值,以及它的第λ重上μ-scrambling指数和m-competition指数的上界。 相似文献
7.
8.
研究一类双色有向图,其基础有向图仅包含两个圈,分别是n-圈与(3n-1)-圈,并给出了这个双色有向图的本原条件、本原指数上界,以及对达到上界的极图进行了刻画。 相似文献
9.
《黑龙江大学自然科学学报》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指数。 相似文献
10.
G的周长是指G中最长圈的长。本文给出周长小于33n的任何两个圈的长均不相等的图的最大可能边数的一个下界。 相似文献
11.
著名的Fibonacci数列有许多通项表达式和性质.本文研究了广义Fibonacci数列{}f(n)∶f(n)=kf(n-1)+k2f(n-2),f(0)=1,f(1)=k.利用归纳法和特征方程得到了它的四个通项表达式,同时还利用广义Fibonacci数列{(fn)}的递推性质,获得了它的两个性质和四个求和公式,推广了Fibonacci数列的相关结论. 相似文献
12.
13.
图G称为泛连通的,如果对于G中距离为d(x,y)的任意两点x和y,G中都存在每个长为l的x:y路(这里d(x,y)≤l≤︱V(G)︱-1);图G称为偶泛连通的,如果对于G中距离为d(x,y)的任意两点x和y,G中都存在每个长为l的x: y路(这里d(x,y)≤l≤︱V(G)︱-1),且l和d(x,y)有相同的奇偶性.本文用归纳法证明了以下结论:当n≥2时,在完全二部图K n,n中,若故障边数︱Fe︱≤n-2,则K n,n-Fe是偶泛连通的,并且︱Fe︱的上界n-2是最优的;完全k(k≥3)部图K n,n,…,n是泛连通的. 相似文献
14.
15.
16.
设M^n是单位球面S^n*p中具有平行平均曲率向量的紧致可定向子流形,令|A|2为第二基本形式长度的平方.若| A|^2〈2n√(n-1)/[2θ√(n-1)+n ],则M^n是S^n*p中的标准球面;当| A|^2〈2n√(n-1)/[2θ√(n-1)+n ]时.还可以对子流形M^n进行分类. 相似文献
17.
管训贵 《海南师范大学学报(自然科学版)》2012,25(4):368-369
对于正整数n,如果存在正整数k可使kn+1是素数,k|(n-1)且(n-1)/k不是合数,则设(fn)表示适合此条件的最小的k;否则(fn)=0.当(fn)=0时,n称为函数(fn)的一个零点;当f(n)=1时,称为函数(fn)的一个单位.该文证明了:(1)当且仅当p=1或p与p+2是一对孪生素数时,(fp+1)是(fn)的一个单位;(2)若素数p=1(mod 6),则(fp+1)是(fn)的一个零点,由此推出(fn)有无穷多个零点. 相似文献
18.
在广义Lebesgue空间Lp(x)(Ω)和广义Sobolev空间W1,p(x)(Ω)的基本理论体系的基础上得到p(x)-Laplace方程有非平凡解的一个充分条件. 相似文献
19.
利用不动点指数理论,考虑了边值问题{(BVP)(φp(u′(t)))′+f(u(t))=0,0t1u′(0)=u(1)=0在非线性项f可变号的情况下2个正解存在的充分条件,推广和改进了现有文献的结果. 相似文献