首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 871 毫秒
1.
Cockayne E J 引入了一个图G的k-符号控制数γks^-11(G)的概念,提出了如下猜想:对任意n阶连通图G和正整数k(n/2-<k≤n),均有γks^-11(G)≤2k-n.我们证明了3方体Q3的5-符号控制数γSs^-11(Q3)=4,从而否定了这个猜想。此外,我们还给出了3-正则二部图k-符号控制数的一个上界,即证明了:对于任意n阶3-正则二部图G和正整数k(n/2+1≤k≤n),均有γks^-11(G)≤2(k+1-n)成立。  相似文献   

2.
设G是一个2-(v,k,l)设计的可解区传递自同构群,且k≥3.若v〉(k(k-1)/2-1)^2,则v=p^n,其中p为素数.进一步,当n为两个不同奇素数幂的乘积时,G是旗传递的或者G≤AГL(1,p^n).  相似文献   

3.
本文对阶数为素数幂n=p~n的循环图,讨论了它关于Adam同构的问题。对于无向循环图G_n(K),其中K={a_i,n-a_i|0相似文献   

4.
设C是k-连通图G(2≤k≤6)的一个最长圈.H是G-C的一个分支.[5]中证明,若L(H)≥k-2,则|C|≥kδ-k(k-2),这里L(H)表示H中最长路的长度,δ表示G的最小度.本文在H满足特定的条件时,对于k∈{3,4,5}改进了上述|C|的度下界.  相似文献   

5.
1993年,CAMERON和PRAGEGER证明了不存在t>7的非平凡的区传递t-设计,并且猜想不存在非平凡的区传递6设计.然而区传递7-设计的存在性仍然是一个公开的问题.本文研究了这一公开问题,证明了当λ≤5时不存在非平凡的区传递7-(v,k,λ)设计.  相似文献   

6.
令S1,k表示k+1个顶点的星,Pm表示m个顶点的路,G是任意的p阶连通图,设V(Pm)={V1,V2,…,Vm-1,Vm}及相应的度序列为(1,2,…,2,1)。S2km+1^p(i)表示把kPm的每个分支的第i个顶点Vi分别与星S1,k的k个1度点重迭后得到的图,用Gj1j2…ji^S^*(i)(p,tkm)表示把tSkm+1^P(i)的每个分支的k度点分别与图G的顶点uj1,uj2,ujt,ujl(t≤p)重迭后得到的图,这里p≥1,k≥2,m≥3,1≤i≤m,t≥1.我们通过讨论图簇Skm+1^p(i),U(k-1)K1、S2rm+1^P(i),S(2r-1)m+1^P(i)以及Gj1j2…jt^S*(i)(p,2rmt),Gj1j2……jt^S*(i)(2r-1)mt)的伴随多项式的因式分解,证明了它们的补图的色等价图的结构定理,推广了张秉儒证明的文[8]中的定理2和定理4。  相似文献   

7.
1993年,CAMERON和PRAGEGER证明了不存在t>7的非平凡的区传递t-设计,并且猜想不存在非平凡的区传递6设计.然而区传递7-设计的存在性仍然是一个公开的问题.本文研究了这一公开问题,证明了当λ≤5时不存在非平凡的区传递7-(v,k,λ)设计.  相似文献   

8.
而a~(r,k)是仅与r及k有关的常数。[1]中所列a~(r,k)的值,当r=4时是最好可能的。这种f(x)为充分可微情形的最佳估值,是早先由[2]给出的。至于低度可微的情形,即r≤3,所列a(r,k)的值都不是最佳的。[3]曾对r=2,3的情形作了些改进,但改进也不是彻底的。 我们将指出,对于低度可微的情形,估值(0.3)不仅可以给出最好的常数,而且还可以添加无穷小因子。详细地说,我们有  相似文献   

9.
一个有向图D的k-阶等周弧连通度定义为:γ+k (D)=min{|(U,U^-)|:U→∪V,|U|≥k,|U^-|≥k}.一个有向图满足γ^k+ (D)=β^k+ (D)时称为是γ^k+-最优的,其中β^k+ (D)=min{|(U,U)|:U→∪V,|U|=k,|U^-|≥k}.假设D是强连通d-正则的有向图且κ(D)≥3.本文我们证明了L(D)是γ2^+-最优的,其中L(D)表示D的线图.  相似文献   

10.
并对k>0证明了该问题解的存在性和唯一性。这种提法由u_s(x,0)=0过于特殊,不能反映奇性方程E_k(u)=0在奇线t=0附近解的奇性状态。为了讨论该方程的解在t=0附近的奇性状态,应该讨论修改的奇性混合问题。王传芳对01时,提下列奇性混合问题:  相似文献   

11.
在多项式稳定性经典理论中,通常利用双线性变换将多项式的Schur稳定性的判定转化为变换后多项式Hurwitz稳定性的判定.文章首先指出了双线性变换的缺陷,同时给出了一个替代变换;其次引进了一个判定多项式Hurwitz稳定性的充要条件.  相似文献   

12.
设G是一个简单连通图,若分离G的余一独立集S的最小点数等于连接S的点之间的内部不相交路的最大个数,则称G是Menger图。我们考虑了图的几种运算并给出了运算后的图是Menger图的条件。  相似文献   

13.
关于极大算子的几点注记   总被引:1,自引:0,他引:1  
本文给出了Hardy-Littlewood极大算子的BMO有界姓的一个新证明。用这个证法,我们考虑了其它由卷积产生的极大算子的BMO有界性。最后,我们把Bennett-Devore-Sharpley的定理推广到具有非负Ricci曲率的完备Riemann流形。  相似文献   

14.
本文推广了文献中的有限BCK-代数子代数个数估计定理,给出了任意BCK-代数的子代数个数下界的一个估计。对于n阶BCK-代数和n阶半直接既约交换BCK-代数,本文分别给出了其子代数个数下界的较具体的表达公式。另处我们还讨论了互不同构的n阶BCK-代数的个数的下界值的估计问题。  相似文献   

15.
在Smalc的牛顿迭代的点估计中,逼近零点对判断迭代的收敛性具有很重要的作用.本文讨论了逼近零点的性质及与弱逼近零点的关系.同时,改进了Smale关于弱逼近零点的一个结果.最后,给出了逼近零点的收敛半径.  相似文献   

16.
Bellman,R对正定实矩阵建立了与Cauchy-Schwarz不等式相类似的结果。在[2]中,我们把这些结果拓广到Hermite矩阵的情形,本文进一步建立若干不等式,其中包括与算术平均几何平均不等式相类似的结果,从而对Bellman,R的一个未解决问题作出一个肯定的回答。  相似文献   

17.
本文给出了Lip ( - 1)类函数用Shepard算子逼近的最优阶估计,并给出了函数属于Lip (.1一1)的一个充分条件.  相似文献   

18.
19.
1980年,在Oberwolfach举行的国际不等式会议上,Bellman,R.证得其中A,B为n阶正定矩阵,trA为矩阵A的迹.(1)式等号成立的充要条件是A=B.(2)式等号成立的充要条件是B为A常数倍.Bellman称之为Cauchy—Schwarz不等式在矩阵中的类似.我们证得 定理1 若A,B为n阶Hermite矩阵,则  相似文献   

20.
本文介绍了新大图论研讨班1995年以来完成七与他人合作完成的关于Cayley图的结果,主要集中在Cayley图的同构和自同构,连通性和哈顿性及随机Cayley图的基本性质等问题上,文的最后蜀列了全面而详细的参考文献。  相似文献   

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

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