文件名称：Ramsey数 r(3,q)中的新下界 (1989年)
文件大小：251KB
文件格式：PDF
更新时间：2024-07-02 08:31:46
自然科学 论文
我们利用计算机来构造既没有三角形又没有q个顶点的独立集的循环图。当q=14、15、16,17时,由我们构造的循环图得到Ramsey数的四个新下界: r(3,14)≥64; r(3,15)≥73; r(3,16)≥79; r(3,17)≥88。
Ramsey数 r(3,q)中的新下界 (1989年)
【文件属性】：
文件名称：Ramsey数 r(3,q)中的新下界 (1989年)
文件大小：251KB
文件格式：PDF
更新时间：2024-07-02 08:31:46
自然科学 论文
我们利用计算机来构造既没有三角形又没有q个顶点的独立集的循环图。当q=14、15、16,17时,由我们构造的循环图得到Ramsey数的四个新下界: r(3,14)≥64; r(3,15)≥73; r(3,16)≥79; r(3,17)≥88。