首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
图G的一个(正常)路着色是一映射ψ:V(G)→C,使得C中任一元素的原象的导出子图是路的不交并,使G有正常路着色所需要的C的最小基数│C│,称为G的路色数,用x(G;P∞)表示。J.Akiyama和Era^[3]提出如下问题:是否存在平面图G使得x(G;P∞)=4?关于这一问题,已有人证明^[3,5];对于任意平面图G,都有x(G;P∞)≤3,这里我们从路色数的角度给出该问题的一个更简单的证明。  相似文献   

2.
详细讨论了外平面图G(V,E)的LHC,并证明了对于图G,若Δ≥5则满足XLHC(G)=Δ +1;从而证明了对该类图G,全着色猜想成立,使得文献为本文的一个特列。  相似文献   

3.
Broere和Mynhardt等人猜想:任何平面图G的线性点荫度la(G)不超过3,本文证明了这个猜想,并证明了外平面图的线性点荫度la(G)不大于2。  相似文献   

4.
主要结果是:若G为n阶3连通无爪图,δ=min{d(x)│x∈V(G)},δ^*=min{max(d(x),d(y))│x,y∈V(G),d(x,y)=2}≥1/2(n-δ+3),则G为Hamilton连通图。  相似文献   

5.
本文讨论齐次次波动方程:utt-Δu=0具缓减初值f(x),g(x)时Dx^a u的增长问题,其中u(x,0)=f(x),ut(x,0)=g(x)。  相似文献   

6.
讨论了方程-Δu+α(x)u=b(x)u^p+g(x,u)(P=(n+2)/(n-2),n≥3,B(X)≥1,X∈Ω)在R^n中有界区域Ω上的正解存在性。  相似文献   

7.
若图G存在边e使G -e为外平面图 ,则称G为几乎外平面图 .本文证明了 ,连通几乎外平面图G是第二类的当且仅当G是奇圈或Δ(G) =3且G有一个 2 连通子图G′含有唯一的 2 度点 .同时 ,Fiorni关于外平面图边色数的结论得以推广 .  相似文献   

8.
不含四圈,三圈不重点的平面图全染色的一个结论   总被引:1,自引:0,他引:1  
设G是一个图,Δ(G)是G的最大度.本文对3 圈不重点的,且不含从4到k圈的平面图,得出的结论有:如果(Δ,k)分别是(6,4),(5,5),(4,11),则G的全染色数是Δ(G)+1.  相似文献   

9.
设G是一个图,Δ(G)是G的最大度.本文对3-圈不重点的,且不含从4到k圈的平面图,得出的结论有:如果(Δ,k)分别是(6,4),(5,5),(4,11),则G的全染色数是Δ(G)+1.  相似文献   

10.
对于m阶差分函数Δm(x-a)/mf(a)的广义Taylor定理的中间点的渐近性质,本文研究的主要结果为:limx-ax-a/x-a=√(n+1)jm∑k=0(-1)kCkm(m-k)^n+1+j/mj(n+1+j)m∑k=0(-1)kCkm(m-k)^n+1  相似文献   

11.
讨论了拟线性方程Cauchy问题{urt=Δu^α+u^β+λu u(0,x)=ψ(x)≥0的整体解及Blow-up问题,给出了有意义的结果。  相似文献   

12.
双外平面图是一个平面图,它可以嵌入到平面上并使得它的顶点出现在两个面的边界上。设G是一个双外平面图,V(G),E(G),F(G)分别为双外平面图G的点集,边集和面集。G的全色数XT(G)是使得V(G)UE(G)中的任意两个相邻或相关联的元素间均染不同颜色的最少颜色数。本文证明了对最大度为6的双外平面图,全色数是△(G)+1,其中△(G)为G的最大度数。  相似文献   

13.
以极大平面图的充分必要条件定理为基础,并考虑其性质定理:n(≥4)阶极大平面图Gn中每个结点的邻接点必构成圈。证明了极大平面图的3色定理与4色定理,若n(≥3)阶段大平面图Gn中的所有结点均为偶次点,则Gn的点色数为3;否则,Gn的点色数为4。  相似文献   

14.
讨论了临界指数情形半线性椭圆方程-Δu+a(x)u=b(x)u^(n+2)/(n-2)在有界区域Ω=R^n上正解的存在性。  相似文献   

15.
极大平面图的色数研究   总被引:1,自引:0,他引:1  
以极大平面图的结构研究为基础,采用常规的数学推理方法研究极大平面图的点色数问题。运用“并行(或平行)数学归纳法”证明了由“面内加点”或“边上加点”方法所构造的任意阶极大平面图是可四着色的。  相似文献   

16.
导数定义的等价性定理与微分新概念   总被引:1,自引:0,他引:1  
本文证明了函数f(x)在点x0处可导的充分必要条件为:对包含点x0的任意区间〔x1,x2〕,当Δx=x2-x1→0时,极限limΔx→0f(x2)-f(x1)x2-x1存在,并证明了这个极限值就是函数f(x)在点x0处的导数,即这个极限是导数定义的一种等价形式,并由此拓广了微分定义。  相似文献   

17.
设G是以(A,B)为顶点二分划的2连通偶图,X∈A且d(x)=min(d(u)u∈A)=k,λ=min(d(u)U∈A^(x)≥k,若A≤λ,B≤λ+k,则C(G)=2(A)。  相似文献   

18.
本文研究非线性微分方程(α(t)(x^(^k^)^2^nx')'+Q(t,x)=P(t,x,x')和(α(t)(x')^2^n+^1)'+Q(t,x)=P(t,x,x')的解的振荡性,给出了一组判定这两类方程具有振荡解的充分准则。  相似文献   

19.
以多项式(1-x^2)Un(x)(x)为第二类Chebyshev多项式)的零点作为插值的节点,构造了一个Lagrange插值过程Fn(f,x),给出了点态逼近阶的估计。  相似文献   

20.
本文证明了当n,x,r为正整数且r〉3,s为非负整数gcd(x,(320s+286))=1,丢番图方程(n-1)Σ(k=0)〔x+(320s+286)k〕^r=〔x+(320s+286)n〕^r无整数解。  相似文献   

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

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