首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 218 毫秒
1.
给出了图G是在Kp中(l,m,n)可置入的概念,证明了下列结果,设p是系数,且p≥3.(1)长度的p的圈是在Kp中(p-1/2,x′(Kp),x′(Kp)可置入的,此处x′(Kp)是Kp的边着色数。(2)长度为p的圈Cp是在Kp中(p-1/2,x′(Cp),x′(Cp)可置入的,此处x′(Cp)和X′(Kp)分别是Cp和Kp的边着色数。  相似文献   

2.
研究素数阶完全图分解为循环图的方法,给出了计算它的子图的团数的一种算法,得到2个三色,2个四色Ramsey数的新的下界:R(3,4,17)≥444,R(3,6,17)≥812,R(3,3,4,14)≥692,R(3,3,5,15)≥1022。  相似文献   

3.
研究素数阶完全图分解为循环圈的方法,给出计算它的子图的团数的一种算法,得到1个三色,2个四Ramsey数的新下界:R(3,3,14)≥198,R(3,3,6,15)≥1260,R(3,4,5,15)≥1304。  相似文献   

4.
题目 设m、n、p为正数 ,且p >m ,p >n .求证 :m2 +n2 +(p-m) 2 +n2 +(p-n) 2 +m2 +(p-m) 2 +(p -n) 2≥ 2 2p.初见此题 ,感到十分困惑 ,不知从何入手去解 .用代数法来解这道题 ,会非常繁杂 .但仔细观察会发现这样一个规律 ,那就是不等式左面几个代数式的形式都如勾股定理变化后的形式 ,即c=a2 +b2 ,你想到了什么 ?对 !就是用几何方法去解决它 .图 1  证明 作边长为p的正方形ABCD ,如图 1 ,在AB边上截取AE =n ,在AD边上截取AG =m ,则BF =p -n ,GD=p -m .再分别过G、E作AB、AD的平行…  相似文献   

5.
一个具有m条国的n阶(n,m)图记为G(n,m)本文给出了某些G(n,m)在Kn中是i是置入的必要条件,设△(G(n,m)表示G(n,m)中的最大点度,我们证明了下述命题“设G(n,n-1)不含长度为3或4的圈和孤立点,并且不连通,如果△(G(n,n-1)≤n-i此处n〉2i那么G(n,n-1)在Kn中是i-置入的”。是正确的当且仅当i=1,2和3。  相似文献   

6.
设n是大于1的正整数,如果d是n的约数且满足(d,n/d)=1,则称d为n的酉约数,如果n的所有酉约数之和等于2n,则称n为酉完全数。如果n的每个素因数p,都有p^2│n,则称n是一个幂数,本证明了任何酉完全数都不是幂数。  相似文献   

7.
设G是一个阶为n(n≥5)的2-连通简单图,最小度为δ.本文证明了若对G的任意两个不相邻顶点u,v都有|N(u)∪N(v)|≥n-δ成立,则G是{3,4}-一点泛圈的,除非G≌Kn2,n2.  相似文献   

8.
该文构造了一个循环图G262(Ai),得到一个经典Ramsey数的新下界:R(3,40)≥263。  相似文献   

9.
经典Ramsey数R(4,23)的下界   总被引:2,自引:0,他引:2  
本文构造了1个新的素数阶循环图,从而得到了1个Ramsey数的下界,R(4,23)≥272。  相似文献   

10.
引言设n阶线性代数方程组(迭代形式)为:X=BX+g其中B=(bij)n×n为迭代矩阵,若用Gaus-Seidel迭代法,则迭代式为:X(m)i=∑i-1j=1bijX(m)j+∑nj=ibijX(m-1)j+gi(i=1,2,…,n;m=1,2,…...  相似文献   

11.
调和级数的发散性调和级数∞n=11/n的部分和数列{Sn}单增,对任意的自然数n,总存在自然数m,使得n≥2m,即Sn≥S2m=1+12+(13+14)+(15+16+17+18)+…+(12m-1+1+…+12m)>1+12+…+12=1+m2由...  相似文献   

12.
运用计算机构造了既不含实边K3、也不含虚边K4、还不合9顶点独立集的119阶循环图,得到了三色Ramsey数R(3,4,9)的下界:R(3,4,9)≥120.  相似文献   

13.
本文讨论Jλ=infΩ(|Du|p+a(x)|u|p){Ω|u|p*=λ,u∈w1,p(Ω)}的可达性,其中Ω是Rn中具有c1边界的有界区域,n≥2,1<p<n,p*=np/(n-p),a(x)∈c(Ω),且a(x)≥0,a(x)0,λ>0.  相似文献   

14.
命题设a1>a2>…>am>0,0<b1≤b2≤…≤bm,则 (n∈N)引理1设a1≥a2≥…≥am>0,0<b1≤b2≤…≤bm,则(a1+a2+…+am)n,(n∈N)m(a1b1+ a2b2+…+ambm)引理 2设 a1, a2,…, am> 0,则an1+an2+…anm≥m1-n(a1+a2+…+am)n,(n∈N)引理1、2都易用数学归纳法证明,证略下面给出命题的证明.证明因为a1≥a2≥…≥am>0,0<b1≤b2≤…≤bm,所以然 (n∈N)因此下面举例说明该命题在证明不等式时的应用.…  相似文献   

15.
研究素数阶完全图分解为循环图的方法,给出计算它的子图的团数的一种算法,得到人个三色,2个四Ramsey数的新下界:R(3,3,14)≥198,R(3,3,6,15)≥1260,R(3,4,5,15)≥1304。  相似文献   

16.
设Bn表示所有的n阶布尔矩阵的集合,R(A)表示A∈Bn的行空间,|R(A)|表示R(A)的基数,设m,n,k,r为正整数,本文证明了(1)当n≥13为奇数且n+52≤k≤n-3时,对于任意m∈[2k,2k+2n-k+1+2n-k+…+21+20],存在A∈Bn,使得|R(A)|=m;(2)当n≥14为偶数时,对于任意m∈[2n2+2+2n2+1,2n2+2+2n2+1+2n2-2+2n2-3+…+21+20]或[2n2+2+2n2+1+2n2-1+2n2-2+…+2n2-r,2n2+2+2n2+1+2n2-1+2n2-2+…+2n2-r+2n2-r-2+2n2-r-3+…+21+20](其中1≤r≤n2-4),都存在A∈Bn,使得|R(A)|=m  相似文献   

17.
Halin图是最小广东 小于3的3-连通平面图,且存在一个面,删除关联于该面的所有边后是一棵树。称图G的均匀K-可着色的,如G的顶点集V1、V2、…Vk,使||Vi|-|Vj||≤1(0≤i〈j≤k);称使图G的均匀k-可着色的最小整数k为G的均匀色数,记为Xe(G)。本文对非K4的Halin图图证明了当△(G)≠4时,对任意的整数K≥「△(G)/2」+1;当△(G)=4时,对任意整数的K≥4,G  相似文献   

18.
某些不等式 ,我们通过观察其结构特点 ,可发现与三角形有着某种直接或间接的联系 ,特别是当题中含有“a2 b2 =c2 ”这一信息时 ,则可构造直角三角形 ,利用三角形边、角之间的关系 ,使不等式获得自然、直观、简捷的证明 .下面举例加以说明 .1 直接由题设“a2 b2 =c2 ”构造直角三角形 .例 1 设m ,n ,p为正实数 ,且m2 n2 =p2 ,求证 :pm n ≥ 22 .     图 1证明 注意到m ,n ,p为正实数 ,且m2 n2 =p2 ,故可构造一个直角三角形 .如图 1,构造Rt△ABC ,使AC =m ,BC =n ,AB =p ,则m np =cos…  相似文献   

19.
本文构造了1个新的素数阶循环圈,从而得到了1个Ramsey数的下界:R(4,23)≥272。  相似文献   

20.
对△(G)=4的Halin-图证明了|V(G)|≠0(mod3)时,对任意整数的k≥「△(G)/2」+1,G是可均为K-可着色的。从而证明了这类Halin-图的均匀染色数的下界是「△(G)/2」+1。  相似文献   

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

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