位置：成果数据库 > 期刊 > 期刊详情页
两个素数阶循环图与八个经典Ramsey数的下界
  • 期刊名称：计算机应用研究，2006，(12)：23~24,27
  • 时间：0
  • 分类：TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]华南师范大学数学系,广东广州510631, [2]广西大学梧州分校,广西梧州543002, [3]广西科学院,广西南宁530022
  • 相关基金：国家自然科学基金资助项目（60563008）;广西省自然科学基金资助项目;梧州市科研基金资助项目（梧科字[2005]第35号）
  • 相关项目：组合数学若干问题的算法研究
关键词： Ramsey数, 下界, 素数阶循环图, Ramsey Number, Lower Bounds, Circulant Graphs of Prime Number Order
中文摘要：

构造两个素数阶循环图，并引用相关的公式，得到八个Ramsey数的新下界：R（3，24）140，R（3，28）≥164，R（3，93）≥835，R（3，109）≥979，R（5，25）≥557，R（5，29）≥653，R（3，3，25）≥557，R（3，3，29）653。

英文摘要：

Two circulant graphs of prime number order are constructed and some related formulas are used, so eight new lower bounds of Ramsey numbers are obtained ： R （ 3,24 ）≥140, R （ 3,28 ）≥164, R （ 3,93 ）≥835, R （ 3,109 ）≥979, R （ 5, 25）≥557,R（5,29）≥653 ,R（3,3,25）≥557,R（3,3,29）≥653.

同期刊论文项目
组合数学若干问题的算法研究
期刊论文 60
同项目期刊论文
5个Van der Waerden数W（3，q）的准确值
An Improvement to Mathon’s Cyclotomic Ramsey Colorings
28 ≤R(C4, C4, C3, C3,) ≤36
4个经典Ramsey数R(3,q)的新下界
素数阶循环图与经典Ramsey数R(3,q)的5个新下界
二色Ramsey数R（5，28）的下界
两个多色顶点Folkman数的界
经典Ramsey数R（3，40）的新下界
用循环图计算经典Ramsey数R(3,q)的下界
用自同构循环图计算Ramsey数R(3,q)的下界
New Lower Bounds for Seven Classical Ramsey Numbers R(3, q)
Some Three-color Ramsey Numbers R(P4, P5, Ck) and R(P4, P6, Ck)
On the most wanted Folkman graph
Some new upper bounds for vertex Folkman　numbers Fv (3, k; k + 1)
Bounds on Some Ramsey Numbers Involving Quadrilateral
3个经典Ramsey数R（3，t）的新下界
New inequalities on vertex Folkman numbers
2个经典Ramsey数的新下界
计算经典Ramsey数R(3,q)下界的新方法
三个Ramsey数R(3,q)的新下界
用素数阶循环图计算经典Ramsey数的下界
On the upper bounds for vertex Folkman numbers
用Paley图的二级自同构计算Ramsey数下界
异构机群系统上并行计算双序列的最长公共子序列
升降梯图L_（3m＋n＋1）的优美性
一种基于混合方式的网格资源目录模型
图Pu,v（n）的邻强边染色
应用计算机探索小Sidon数的上界
基于t-模的广义模糊粗糙集的不确定性度量
用Paley图计算对角Ramsey数下界的新方法
一类组合优化函数的若干研究
以∧C4,m为子图的三类图的优美性
刻画NP-C问题复杂程度的一个模型——对计算Paley图团数的探索实践做出预测
关于图的顶点标号的几个结论
P^2n的Mycielski图的邻强边色数和邻点可区别全色数
与Sidon序列有关的一个组合数学问题初探
塔图Tn的优美性
无交并图n↑∪↑i=1miC4^2的奇优美性及次奇强协调性
几种特殊图的填充数
两种m重——四角链图的优美性
星勺图Stn-1P1C4的边优美性的讨论
“m-脚”链图的优美性
两类特殊图的最优填充
几类边友好图
探索对角Ramsey数的新下界
图T2k^r的边优美性
R变换黑洞数的研究
2个小Sidon数的新上界
小Sidon数上界初探
分糖函数g（4m，5）初探
对角Ramsey数R（20,20）的新下界
平面凸图形直线分割计数问题
关于顶点Folkman数的新不等式
星勺图StnP1C4的性质
有向图n-^→C3的优美性
房子图Hm,n,3的优美性和强协调性
一类偶阶奇正则图边优美性的构造
顶点Folkman数的上界
经典Rarnsey数R（3，40）的新下界