首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
3.
考察下述差分方程xn 1=xn-1/p xn,n=0,1,…,其中p>0,初始条件x-1,x0是任意非负实数.证明了由M.R.S.Kulenovic和G.Ladas在<二阶有理差分方程动力学开问题及猜想>一书中所提的猜想4.8.2.  相似文献   

4.
5.
6.
图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,这里我们从路色数的角度给出该问题的一个更简单的证明。  相似文献   

7.
图G的k-等周边连通度是图的边连通度概念的推广。通过考虑无向图等周边连通度与不相邻顶点对邻域之间的关系,给出了二部图的2-等周边连通度最优的充分条件。  相似文献   

8.
利用向量模的性质,解决了谭志中、单壿提出的一个猜想,从而放宽了不等式成立的条件.  相似文献   

9.
10.
以建立筛状结构(构形)列为切入点,根据其内在性质和构形间的相互关系得出构形中孤立态元素个数以及相邻数对个数的公式,从而证明了孪生素数对是无限多的结论。  相似文献   

11.
根据循环图的性质,得出了Cn〈i1,i2,...,ir〉与Cr〈j1,j2,...,jr〉同构的充要条件及A’da’m猜想对2r度循环图成立的充要条件。  相似文献   

12.
关于图的圈的一个充分条件   总被引:1,自引:0,他引:1  
设G为n(≥3)阶2连通图,δ≤δ*≤△,对任意x∈V(G),记D(x)={y|y∈V(G)/{x},d(x,y)≤2},D*(x)={y|y∈D(x)∪{x}),d(y)<δ*}本证明:如果|D*(x)|相似文献   

13.
本文给出了复杂性为O(|A|~3)的有向图的最大圈装箱问题的分配算法,从而证明了有向图上的最大圈装箱问题是P—问题。对于NP—完全的混合图上的最大圈装箱问题给出了分枝定界算法。  相似文献   

14.
本文利用微积分对 nan—xn a-xt的猜想给出了证明 ,并对相关问题进行了讨论。  相似文献   

15.
论述了对于任意一组满足不等式K(G)≤λ(G)≤δ(G)的三个整数,总有一个图与之相对应,该定理的证明给出了构造这种图的方法.并进一步讨论了满足条件的图中其最小图的顶点数.  相似文献   

16.
从所周知,J A Bondy的Metal猜测对Ore图是成立的。本文从一个新的角度,对G中次数较小的节点所导出的子图的结构进行了分析,得出了一类新的泛圈图。  相似文献   

17.
18.
用数学原理证明了对于任意给定的自然数N,总存在数列αn=n^N,经过N次“相邻相减法”后,得到特殊常数N!这一猜想,此猜想可归结为数论问题,而数论的内容和方法已是研究近代数学和应用学科不可缺少的工具。  相似文献   

19.
费马大定理:Abel猜想的一个证明   总被引:1,自引:0,他引:1  
1 IntroductionIn 1823 Abel made a conjecture in a particular case of Fermat's last theorem:If n>2and x,y and z are nonzero integers such thatx~n+y~n=z~n(1)then none of x,y or z can be a prime power(see P.Ribenboim[1],p.25).It is clear that we may assume,without loss of generality,that(x,y)=(x,z)=(y,z)=1and 0相似文献   

20.
推证了命题设G是一个图 ,k是一个自然数。图G的一个k -正则生成子图称为G的一个k-因子。首先给出了一个图G有k -因子的一个充分条件 ,即若G是简单图 ,v是偶数且δ(G) v/ 2 +(k - 2 ) (这里k是整数且k 3) ,则G有k -因子。从而推广了文 [1]的一个结果 ,并得到了一个相关的结果。  相似文献   

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

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