二色Ramsey图相关论文
Kn(s,t)定义为一个正整数n,同时存在一个由二色边构成简单完全图Kn,使得Kn中既不存在单色完全子图Ks和单色完全子图Kt.在Ramsey图K......
构造二色Ramsey极图其复杂度是NP完全难的问题.通过生成Kn(3,p)阶图(见文献[1])以期获得阶最大极图R(3,p)(Kn(3,p)≤R(3,p)=r(3,p)......
