Ramsey数R(K3,K16-e)的一个下界

摘要：

图论方法是研究Ramsey理论中最常用的方法,80多年的研究产生了大量的成果.Ramsey数R(G,H)是这样的最小正整数n,使得完全图Kn的边的任何一种红、蓝染色都会有一个红色边子图G,或者有一个蓝色边子图H.本文找到Ramsey数R(K3,K16 -e)的一个下界.

关键词：Ramsey数、图、着色

所属期刊栏目：42

分类号：O15;TP3

资助基金：国家自然科学基金6116305,61163037

在线出版日期：2012-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：203-208