论文部分内容阅读
Kn(s,t)定义为一个正整数n,同时存在一个由二色边构成简单完全图Kn,使得Kn中既不存在单色完全子图Ks和单色完全子图Kt.在Ramsey图Kn(s,t)中一条自由边定义为,即使单独改变这条边的颜色,所得到的新图仍是一个二色Ramsey图Kn(s,t).本文基于作者在文献[2]中给出的算法,提出一个新算法,该算法可以找出一个给定Ramsey图Kn(s,t)中的所有可能的自由边,并简要分析了其时间复杂性.对于一个已有的Ramsey图Kn(s,t),利用该算法可能找出其他的Ramsey图Kn(s,t).