2-边着色图中的单色三角形

研究2-边着色的完全图K_n中单色三角形的最少数目,利用邻接矩阵方法确定了最少数目的精确值．

若干新的s-偶图的Ramsey数

一个分部顶点数分别为s和t的完全偶图可用Ks,t来表示.对于正整数s,以及两个偶图G和H,s-偶图Ramsey数BRs(G,H)是一个最小正整数t,使得每一个Ks,t的2-边着色都含有1色的图G或者含有2色的图H.文章提出了一个新的整数线性规划模型来计算两个图的s-偶图Ramsey数.实验结果表明,该模型比以前的模型更加高效.利用该模型,成功地确定了关于s-偶图Ramsey数的55个新的精确值.