拉姆赛型问题的研究及应用  

STUDY ON RAMSEY PROBLEMS AND ITS APPLICATION

作　　者：吕同富[1] 

机构地区：[1]佳木斯大学,黑龙江佳木斯154007

出　　处：《佳木斯大学学报（自然科学版）》2004年第2期281-283,288,共4页Journal of Jiamusi University：Natural Science Edition

摘　　要：　通过对一道数学竞赛题的讨论,研究了拉姆赛数,给出了与拉姆赛数相关的4个定理2个推论,最后由实例给出了拉姆赛型问题的一些解法.According to the discussion of a problem in a mathematics competition, the Ramsey numbers are studied. Four theorems and two inference related to Ramsey numbers are presented. The application of Ramsey numbers is given through a practical example.

关 键 词：图论 组合数学 拉姆赛数 数学竞赛 

分 类 号：O115[理学—数学]