摘要
图论方法是研究Ramsey理论中最常用的方法,80多年的研究产生了大量的成果.Ramsey数R(G,H)是这样的最小正整数n,使得完全图K_n的边的任何一种红、蓝染色都会有一个红色边子图G,或者有一个蓝色边子图H.本文找到Ramsey数R(K_3,K_(16-e))的一个下界.
Graphs offer a generalized approach to classical Ramsey theory whicll over the eighty years has turned out to be quite fruitful. The Ramsey number R（G, H） gives the solution to the party problem. The basic notion of graph Ramsey theory is： If for every edge-coloring of Kn with colors red and blue, a red G or a blue H occurs as a subgraph. We find a lower bound of R（K3, K16 - e） by computer associated.
出处
《数学的实践与认识》
CSCD
北大核心
2012年第5期203-208,共6页
Mathematics in Practice and Theory
基金
国家自然科学基金(6116305
61163037)
