首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 921 毫秒
1.
设n为偶数,r和k奇数,n>r>k>0,λ≥2为整数,λ*=2[λ/2]+1,r-λ*k>0.G是有n个点、边连通度为λ的r-正则图.若n<(r+2)(k+1),则G是k-覆盖的.  相似文献   

2.
设n和r为偶数,k为奇数,n>r>k>0,λ≥2为整数.G是有n个顶点、边连通度为λ的r-正则图.若λ和n满足下列条件(1)当r≥2k时,r-λk>0且n<1十(1+r)k;(2)当r<2k时,r+λk-λr>0且n<1+(1+r)(r-k),则G是k-消去的.  相似文献   

3.
设n和r为偶数,k为奇数,n>r>k>0,λ≥2为整数。G是有n个顶点、边连通度λ的r——正则图。若λ和n满足下列条件:⑴当r≥2k时,r-λk>0且n<1 (1 r)k;⑵当r<2k时,r λk-λr>0且n<1 (1 r)(r-k),则G是k——覆盖的。  相似文献   

4.
目的寻找循环图C-n<a-1,a-2,,a-k>中的最大团.方法利用组合算法并结合图的特性.结果求出了循环图C-n<a-1,a-2,,a-k>满足下列条件①a-i=a-1+(i-1)d(i=1,2,,k);②d∈Z++且d≠1;③a-1∈Z++且a-1≠md,m∈Z++;④a-k<(n+1)/2时的最大团的阶及其个数,n=2a-k时,最大团的阶为2,个数为(2k-1)n/2;n=2a-k+a-1+ld(l=0,1,,k-1)时,最大团的阶为3,个数为(k-l)(k-l+1)n/6;n为其它数时,最大团的阶为2,个数为kn.结论循环图C-n<a-1,a-2,,a-k>在满足一定邻接条件下,最大团是可求的.  相似文献   

5.
论证了 :对整数 n(n≥ 3 )和 k(k≥ 2 ) ,若 k为奇数则令 k≥n-1 ,G是一个不含k1,n的 2 -边连通图 ,k| V(G) |≡ 0 (mod2 ) ,设 G的顶点最小度 α(G)至少为 (n2 / 4 (n-1 ) ) k (3 n-6) / 2 (n-1 ) / 4 k,则 G是 k-消去图 .并且说明了定理中条件“2 -边连通”不能减弱为“连通”  相似文献   

6.
设k≥2是一个正整数,若G是顶点数n≥8k-12的均衡二分图且是(n/4 1)-临界的,则对G的任一给定的哈密顿圈C,G都有一个[k,k 1]-因子包含C.该结论改进了现有的一些有关哈密顿[k,k 1]-因子存在性的结果.  相似文献   

7.
设G是一个n阶的图.设a,b和s是整数,使得b>a≥1.设δ(G)是G的最小度.证明了:如果δ(G)≥(k-1)a+s,n≥(a+b)(k(a+b)-2)/b,并且|Nc(x1)∪NG(x2)∪…∪NG(xk)|≥an/(a+b)+s对V(G)任意的独立子集{x1,x2,…,xk}都成立,这里k≥2,则G是一个(a,b,s)-临界图.这个结果在某种意义上是最好的.  相似文献   

8.
给出了两类图的k-优美性和序列性。证明了对于自然数m和n,图G0,0(n,m)和G2,1(m,n)是k—优美,且当m≥2时也是序列的,从而也是调和的。  相似文献   

9.
证明了当n=2(mod 4)时,双锥图Cn+K2不是优美图;当n为偶数且n≠0(mod 8)时,不是调和图.证明了当n+t为奇数时,龙Cn Pt不是调和图.且证明了Cmn为强K-雅致图(m≥1).  相似文献   

10.
文献[1]中指出,从任一初始点X_0出发,若将最速下降算法用于正定Hessian矩阵G的二次目标函数 f(X)=(1/2)X~rGX.则其生成的点列{X_k}满足或本文在[1]的同样假设下,证明了形式不同但收敛阶数相同的下述两个结果: 1).f(X_(k+1))=0(θ~(k+1). 2).‖X_(k+1)‖=0(θ~2)其中0<θ<1。即本文证明了下述两个重要的命题: 1).若将最速下降算法(以下简称SD算法)用于正定二次目标函数,则从任一初始点X_0出发进行迭代,其所得点列{X_k},当k≥0时,有其中,λ_1和λ_n分别为f(X)的对称正定矩阵G的最小和最大特征值。 2).若将SD算法用于正定二次目标函数,则从任意初始点X_0出发进行迭代,所得点列{X_k},当k≥0时,有  相似文献   

11.
设随机变量X服从指数分布f(x,θ)=1θe-xθx≥00x<0{且X(1)≤X(2)≤…≤X(r)为替换定数截尾子样,n为投试样品个数(r≤n)。研究了具有一致最小平均长度的区间估计。给出了指数分布平均寿命参数θ的具有一致最小平均长度的区间估计为2r^θr,nX2P1(2r)≤θ≤2r^θr,nX2P2(2r)。相应地,指数分布平均失效率参数λ=1θ的具有一致最小平均长度的区间估计为:X21-α(1-1t0)(2r)2r^θr,n≤λ=1θ≤X2αt0(2r)2r^θr,n,同时给出了具有一致最小平均长度区间估计的计算方法和数值用表。  相似文献   

12.
考虑一般的多元线性模型Y_(n×k)=X_(n×p)_pB_(p×k)+e_(n×k),E(e)=0,COV(e)=V∑,其中V为已知参数矩阵,∑为已知协方差矩阵。当rank(X)0推广至∑≥0,从而包含了Haberman的结果,使之所得结果更具有一般性。  相似文献   

13.
在Rn(n≥1)的单位球B^n上研究带有第一类边值条件的果蝇模型:Δu+λf(u)=0for x∈B^nu=0 for x∈B^n(其中λ〉0,f=u(-1+be-au))的精确解的个数,并得到了精确的全局分支结构.利用Rabinowitz从单特征值出发的分支定理,得到该方程的解的结构,特别地,得到了方程的正解的存在性及正解的个数等结果.这些结果将在生物经济中有广泛的应用.  相似文献   

14.
设G为n阶简单图,利用边数m,最小、最大顶点度δ和Δ以及色数k给出了G与其补图-G的Q谱半径之和的上界,当G不含孤立点时有:2(n-1)≤ρ(Q(G))+ρ(Q(-G))≤2(Δ-δ+n-1)和ρ(Q(G))+ρQ(-G))≤2n-3+2-12(n-1)n,其中t=min{k,-k}。当-G含l个孤立点时有:ρ(Q(G))+ρ(Q(-G))≤2n-3+2-1k(n-1)2+l,同时给出了图G与其补图-G的拉普拉斯谱半径之和的一个上界。  相似文献   

15.
设Ω1R~n是欧氏空间中具光滑凸边界的有界区域,λ_1和λ_2表示Schrodinger算子-△+V的Dirichlet问题的第一和第二非零特征值,△表示Laplace算子,V是定义在■上的非负凸光滑势位函数.本文主要证明了λ_2—λ_1≥πλ~2/(2d~2),这里d表示区域Ω的直径.这个结果改进了I.M.Singer,Bun Wong,S.T.Yau和Stephen Shiing Tung Yau于1985年所得到的结果.  相似文献   

16.
设G是一个n阶的图,并设a和b是整数,使得1≤a<b,以及δ(G)是G的最小度.证明了:如果δ(G)≥a 1,n≥2(a b)(a b-1)/b,以及ING(x)UNG(y)l≥an/(a b-1) 2对G的任意两个不相邻的顶点x和y都成立,那么G是一个[a,b;m]-均匀图.  相似文献   

17.
<正> 对于区间[—1,1]上插补节点的Lebesgue函数性态的研究已经相当深入。然而对于节点分布在复城中的Lebesgue函数的性态研究却不多见。本文就单位园周上2n+1个插补节点的情形类似于[1]研究了其对应Lebesgue函数的性态。  相似文献   

18.
关于正定矩阵的迹   总被引:1,自引:0,他引:1  
证明了关于正定矩阵迹的两个例题:(1)设A,B为m阶正定矩阵,且AB=BA,则有tr(AB)^n≤(trAB)^n,(2)设A,B为m阶正定矩阵,则有tr(AB)≤tr{[diag(λ1,λ2,...λ^m)]^nB^n}。  相似文献   

19.
考虑了伯努利卷积下λ=p/(2n)的情形,应用转移算子证明了对于某些正整数k0,E(pk0Γ)是L2(pμ/(2n))的正交基,那么对于任意的正整数k,E(pkΓ)也是正交基.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号