Ramsey极图相关论文
构造二色Ramsey极图其复杂度是NP完全难的问题.通过生成Kn(3,p)阶图(见文献[1])以期获得阶最大极图R(3,p)(Kn(3,p)≤R(3,p)=r(3,p)......
构造二色Ramsey极图其复杂度是NP完全难的问题.通过生成Kn(3,p)阶图(见文献[1])以期获得阶最大极图R(3,p)(Kn(3,p)≤R(3,p)=r(3,p)......