TitleRamsey数 r(3,q)中的新下界
Authors王清贤
王攻本
Affiliation北京大学
北京大学分校
KeywordsRamsey数
Ramsey数的下界
Ramsey图
循环豳
Issue Date1989
Publisher北京大学学报 自然科学版
Citation北京大学学报(自然科学版).1989,(01),117-121.
Abstract我们利用计算机来构造既没有三角形又没有q个顶点的独立集的循环图。当q=14、15、16,17时,由我们构造的循环图得到Ramsey数的四个新下界: r(3,14)≥64; r(3,15)≥73; r(3,16)≥79; r(3,17)≥88。
URIhttp://hdl.handle.net/20.500.11897/23543
ISSN0479-8023
Indexed中国科学引文数据库(CSCD)
Appears in Collections:信息科学技术学院

Files in This Work
Adobe PDF

Web of Science®



Checked on Last Week

百度学术™



Checked on Current Time




License: See PKU IR operational policies.