位置：成果数据库 > 期刊 > 期刊详情页
3个经典Ramsey数R（3，t）的新下界
  • 期刊名称：桂林工学院学报，2008，28（2）：273~275
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]广西科学院,南宁530007, [2]梧州学院,广西梧州543002, [3]华南师范大学,广州510631
  • 相关基金：国家自然科学基金资助项目（60563008,10671076）;广东省自然科学基金资助项目（05005928,5300084）;广西自然科学基金资助项目（桂科自0640037）;梧州学院科研项目（2007B007）
  • 相关项目：组合数学若干问题的算法研究
关键词： Ramsey数, 下界, 循环图, Ramsey number, lower bound, cyclic graph
中文摘要：

把素数阶循环图的某些性质移植到一般阶循环图,改进团数的计算方法,获得3个经典Ramsey数R（3,t）的新下界：R（3,36）≥238,R（3,37）≥243,R（3,38）≥255。

英文摘要：

Some properties of cyclicgraphs of prime order are generalized to cyclic graphs.The methods of computing clique numbers are improved.New lower bounds for three Ramsey numbers are got：R（3,36）≥238,R（3,37）≥243,R（3,38）≥255.

同期刊论文项目
组合矩阵论与代数图论
期刊论文 50 会议论文 1
组合数学若干问题的算法研究
期刊论文 60
同项目期刊论文
Indices of trees with a prescribed diameter
On Cayley graphs of bands
On the largest eigenvalue of the distance matrix of a tree
Remarks on zagreb indices
On the largest eigenvalue of the distance matrix of a connected graph
ON SUM OF POWERS OF LAPLACIAN EIGENVALUES AND LAPLACIAN ESTRADA INDEX OF GRAPHS
On ordinary and reverse Wiener indices of non-caterpillars
FURTHER PROPERTIES OF REVERSE WIENER INDEX
On the Reverse Wiener Indices of Unicyclic Graphs
On resistance-distance and Kirchhoff index
On reciprocal complementary Wiener number
Signless Laplacian spectral radius and Hamiltonicity
Minimal spectrum-sums of bipartite graphs with exactly two vertex-disjoint cycles
On Harary index
On irregularity of graphs
On reciprocal molecular topological index
A note on Kirchhoff index
A connection between ordinary and Laplacian spectra of bipartite graphs
Maximum eigenvalues of the reciprocal distance matrix and the reverse Wiener matrix
Minimal energies of bipartite bicyclic graphs
A note on Laplacian energy of graphs
Bounds on the Balaban index
Generalized symmetry of graphs - A survey
On Wiener-type polynomials of thorn graphs
ON GENERAL RANDIC AND GENERAL ZEROTH-ORDER RANDIC INDICES
Reciprocal complementary Wiener numbers of trees, unicyclic graphs and bicyclic graphs
ON MINIMAL ENERGIES OF NON-STARLIKE TREES WITH GIVEN NUMBER OF PENDENT VERTICES
A NOTE ON GENERAL RANDIC INDEX
BIPARTITE BICYCLIC GRAPHS WITH LARGE ENERGIES
The Kirchhoff Index and the Matching Number
Weakly s-arc transitive graphs
On sum of powers of the Laplacian eigenvalues of graphs
Minimal energy of unicyclic graphs of a given diameter
On Estrada index
Reverse Wiener indices of connected graphs
Minimal energy of bicyclic graphs of a given diameter
用自同构循环图计算Ramsey数R(3,q)的下界
BA无标度网络的双向演化模型
图的扩张因子
一个科研合作复杂网络模型的实证研究
会议选址问题的优化模型
Cayley有向图强连通度的进一步研究
离散时间动力学多分组HIV／AIDS预测模型
图的条件色数的上界
图GP（n,t,k）的点传递性
数学模型精品课程建设的实践和思考
循环图Boesch—Tindell猜想的数论证明
科研合作网络的社团结构和中心节点研究
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
New inequalities on vertex Folkman numbers
2个经典Ramsey数的新下界
两个素数阶循环图与八个经典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）的新下界