排序方式: 共有88条查询结果,搜索用时 15 毫秒
61.
用群论和数论研究了素数阶循环图,探讨循环群的正规子群的结构,给出了探索Ramsey数Rn(5)下界的一般方法,得到若干Ramsey数Rn(5)的新的下界. 相似文献
62.
本文构造了2个素数阶循环图,得到了2个Ramsey数的新下界:R(8,18)≥662,R(8,19)≥752。 相似文献
63.
研究了素数阶循环图的基本性质。提出寻求有效参数构造正则循环图的新方法,得到了3个经典Ramsey数的新下界: 相似文献
64.
研究了素数阶循环图的基本性质,提出了寻求有效参数的构造正则循环图的新方法,得到了2个经典Ramsey数的新下界:R(8,16)≥614,R(8,17)≥678,这2个结果填补了关于Ramsey数综述的上下界表中的2个空白。 相似文献
65.
66.
经典Ramsey数R(4,12),R(5,11)和R(5,12)的新下界 总被引:6,自引:0,他引:6
<正>已知经典Ramsey数R(m,n)(m,n≥2)是一定存在的,但确定经典Ramsey数R(m,n)是组合数学和图论中著名的难题,至今在理论和方法上尚未见到取得突破的迹象,因此近年来各国学者主要用各种方法借助计算机对一些具体的Ramsey数给出估计。王清贤、谢继国等人沿用文献[4]的方法研究一般的循环图,得到一些Ramsey数的下界。这种方法在用字典排列法产生参数时,由于大量同构的图均要一一考察,占用大量计算机机时。因此我们作出新的尝试:利用素数阶循环图的平移和旋转等性质改进了产生参数的方法,提高了运算效率,得到3个Ramsey数的新下界。 相似文献
67.
本文构造了3个新的素数阶循环图,从而得到了3个Ramsey数的下界:R(4,20)≥212,R(4,21)≥240,R(4,22)≥258. 相似文献
68.
对于无向简单图G及正整数a1,…,ak,记G→(a1,…,ak)v当且仅当对于图G的任意一种顶点k染色,一定对某个i∈{1,…,k}存在顶点全染着颜色i的完全子图Kai.对于p>m ax{a1,…,ak},定义Fv(a1,…,ak;p)=m in{V(G):G→(a1,…,ak)v,Kp G}为顶点Folkm an数.证明关于顶点Folkm an数Fv(k,k;k 1)的新的迭代不等式,并推广K olev和N enov的一个关于多色顶点Folkm an数的不等式. 相似文献
69.
70.
构造了3个循环图,利用循环图计算得一些经典Ramsey数的新的下界:R(3,33)≥216,R(3,34)≥224,R(3,35)≥228等. 相似文献