首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 671 毫秒
1.
研究了素数阶循环图的团数和独立数,提出了计算经典二色Ramsey数下界的一个算法,得到了两个Ramsey数的新下界,R(3,26)≥150,R(3,32)≥194。  相似文献   

2.
在乘积空间Rm×Rn上定义了一种新的混合维数,给出了它的一些基本性质,并比较了它和Hausdorff维数、填充维数等维数之间的关系,得到了一个乘积公式等相关的结论.  相似文献   

3.
对于无向有限简单图G和H,边Ramsey数R(C,H)是指最小的整数e,使得对一个有e条边的图的边用红蓝两色进行2-染色后要么得到一个红色的G,要么得到一个蓝色的H.通过分支定界法,得到一些边Ramsey数的上界.  相似文献   

4.
本文给出数列0,1,2,…,ab-a-b关于其中点对称的数项在可表意义下的一个性质,并用该性质得到了ax+by+cz的最大不可表数,从而解决了[1]中所提出的问题。  相似文献   

5.
第二类相伴Stirling数是第二类Stirling数的自然推广,本文利用归纳法得到了第二类相伴Stirling数的一个新的显示公式.  相似文献   

6.
对n的有序k分拆,次积求和及n的有序k分拆r齐次积求和进行了一些研究,由数学归纳法得到了一般的n的有序k分拆,次积求和以及某些特殊的n的有序k分拆r齐次积求和的显式结果.并讨论了n的有序k分拆,次积求和式和Fibonaccis数以及Lucas数的关系.得到了Fibonaccis数的一个新解释.  相似文献   

7.
解析函数是复分析,四元数分析,Clifford分析以及八元数分析的基础. 它的形式很多,只要被微分算子作用后等于零的函数都是解析函数.[1]中曾给出了一个简洁的方法, 不过有些错误,本文通过一个反例指出了其错误所在.另外在此基础上给出了一个更为简洁的方法(定理1), 并且将它推广到了八元数分析中(定理2),得到了一个复分析,四元数分析,Clifford分析以及八元数分析中各类解析函数构造的一个统一的公式.  相似文献   

8.
两类Cauchy数的共同推广   总被引:2,自引:0,他引:2  
使用包含两个参数的一般阶乘,第一类和第二类Cauchy数被统一为广义Cauchy数.对该数的指数型生成函数,得到了它的封闭形式,利用广义Cauchy数的定义和它的生成函数导出该数的两个递推关系.广义Cauchy数和广义Stirling数之间的一个变换公式显示它们之间的密切联系,运用积分的计算技巧,证明了广义Cauchy数卷积和广义Stirling数之间的一个关系。最后.用Bell多项式和第二类Bernoulli数分别给出了广义Cauchy数的两种不同表示。  相似文献   

9.
许多作者对环的pullback图进行了研究。其中研究的一个主要方面是找出一个pullback图中的pullback环的整体维数与图中其他分支环的整体维数之间的关系。本文从一般的角度研究了环的整体维数,得到了与 ̄[2]中类似但较之形式广泛的一个定理。  相似文献   

10.
不冗余的数与著名的Ramsey数有着密切的关系,对它的研究将能得到Ramsey数的下界结果,在前人工作的基础上,对不冗余的Ramsey数进行了研究,得到了两个关于Ramsey数性质的结果,并由此得到了一个不冗余的Ramsey数的下界分工,此公式同时也就是Ramsey数的下界公式。  相似文献   

11.
几类图的独立约束数及独立加强数   总被引:2,自引:0,他引:2  
利用归纳假设方法及图的独立数的一些定理,研究几类图——路、完全二分图、圈、树中的独立约束数及独立加强数.求出路、圈的独立约束数和独立加强数及完全二分图的独立约束数,并给出树独立加强数的界.  相似文献   

12.
研究了图的 Fractional 控制问题,主要给出了关于联图的 Fractional 控制数的1个上界,由此确定了几类特殊联图的 Fractional 控制数,并推广了部分已知的结果。  相似文献   

13.
将图的定义推广到超图,利用组合方法得到了超图的一些性质,并且给出了这些性质的几个应用实例,改进了极端图论中与二部图有关的一个定理的上界.  相似文献   

14.
推广了3个C4对完全图的R am sey数下界以及一个经典R am sey数下界问题,得到了3个C4对完全图的R am sey数的线性下界,以及一个关于多项式的经典R am sey数下界.  相似文献   

15.
不含三角形子图是简化图的一个重要特征.在研究超欧拉图的边数问题中,估计子图的边数是一个有趣的问题.在考察不含三角形子图这一类图时,使用移边法发现了一个估计这类图的边数的一个上界,并且得到了在达到这个上界时,该图所具有的结构.  相似文献   

16.
要确定每个具体的Ramsey数的数值是相当困难的,至今人们只求出了为数很少的几个Ramsey数的数值.人们在研究Ramsey数性质的同时,也在估计Ramsey数的数值,得出了某些Ramsey数的下界值,但工作进展缓慢.本文提出了一种计算Ramsey数最优下界值的递归算法,该算法利用当今关于Ramsey数的最新结果,能得出Ramsey数的目前最优下界值.1 算法描述不妨将本算法定名为G,参数个数为1个以上(可变化),算法允许递归调用,其输出值为Ramsey数的目前最优下界值.C(k_1,k_2…,k_n)表示以k_1,k_2…,k_n作为输入,通过算法G所得到的输出结果,即C(k_1,k_2…,k_n)表示的是G算出的Ramsey数N(k_1,k_2,…,k_n;2)的目前最优下界值,其中N(k_1,k_2…,k_n;2)的含意与文献[2]中有关含意相同.算法G:  相似文献   

17.
研究了素数阶循环图的一些性质,得到了一个Ramsey数析的下界:R(5,11)≥114。  相似文献   

18.
吴康  苏文龙  罗海鹏 《广西科学》2003,10(4):241-243
推广Mathon的方法,并对4色完全图K929进行研究,得到Ramsey数R4(6)的新下界:R4(6)≥3721.  相似文献   

19.
用km,n表示完全二部图,用Km,n\e表示完全二部图km,n去掉一条边e,先建立Km,n\e的一个好画法得到其交叉数的上界,再证明这个上界确实是K3,n\e和K4,n\e的交叉数,K3,n\e的交叉数为z(3,n)-[n/2]+1,K4,n\e的交叉数为z(4,n)-[n/2]+1.  相似文献   

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

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