节点文献

Ramsey数r(3,14)和r(3,15)的新下界

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【摘要】 <正> Ramsey数r(p,q)是满足下述条件的最小正整数r:对任意的r个顶点的图G(本文中的图均指无向简单图),则G或有P个顶点的团(即完全子图k_p)或有q个顶点的独立集。Ramsey 1930年证明了Ramsey数的存在性,Ramsey理论的研究在近六十年中也取得了许多有意义的结果(参看文献[2]更多还原

【关键词】 Ramsey；最小正整数；独立集；顶点数；循环图；子图；当且仅当；回溯法；字典序；机器运行；

【文献出处】科学通报 ,Chinese Science Bulletin , 编辑部邮箱 ,1987年18期

【被引频次】3
【下载频次】17

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献