Ramsey数问题
文章平均质量分 78
sayu_yangyou
计算机应用博士,从事多媒体(视频、图像)信号压缩、图像处理相关的理论与应用研究
展开
-
ramsey数简介(英文)
Ramsey Number原创 2006-04-21 20:46:00 · 2428 阅读 · 0 评论 -
ramsey定理
Ramseys Theorem原创 2006-04-21 20:51:00 · 2114 阅读 · 0 评论 -
Small Ramsey Numbers
Small Ramsey NumbersStanisław P. RadziszowskiDepartment of Computer ScienceRochester Institute of TechnologyRochester, NY 14623, spr@cs.rit.eduSubmitted: June 11, 1994; Accepted: July 3, 1994Revision转载 2006-09-13 10:02:00 · 6656 阅读 · 0 评论 -
圈的ramsey数研究
1 引言1.1 研究内容与意义“图”最早是人们将具体的事物用一些简单的线条来进行描述、并将这些描述的含义传达给其他人的一种工具。图论这个学科的产生最早应该是在1736年瑞士著名数学家Léonhard Euler解决“Königsberg七桥问题”:有没有人可以从起点出发一次不重复地通过连接Königsberg四个岛屿的七座桥梁并且重新回到起点?Léonhard Euler通过对问题的抽象,原创 2006-05-07 10:47:00 · 5403 阅读 · 1 评论 -
鲍尔.爱迪斯生前在图论中未完成的问题
鲍尔.爱迪斯生前在图论中未完成的问题F.R.K.淳 (F.R.K.Chung)盘西维尼亚大学数学系(Department of Mathematics, University of Pennsylvania)翻译:杨铀江苏 徐州 中国矿业大学理学院 221008鲍尔.爱迪斯(Paul Erdös)身后给我们所遗留下来的巨大的财富,就是他的那些许多至今仍然悬而未解的数学问题。原创 2006-10-10 09:51:00 · 2168 阅读 · 1 评论 -
Ramsey理论
Ramsey理论在任意给定的6个人当中必定存在有一组3个人,这3个人要么相互认识,要么相互之间不认识。如果对有穷顶点集 的完全图的边进行红-兰染色,则一定存在一些有穷集 使得所有与 中的顶点相关联的边都具有相同的颜色。上面的这两个结论都是Ramsey于1930年发表的定理中的特例。Ramsey定理的原始形式已经在许多方向上得到了延伸,并最终形成了Ramsey理论:一个揭示深层数学原理的理论,它原创 2006-10-20 08:24:00 · 6328 阅读 · 1 评论