节点文献

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
打印本页
节点文献中：