关于图论的问题

[复制链接]
查看11 | 回复1 | 2013-1-15 11:09:30 | 显示全部楼层 |阅读模式
这是一个经典的Ramsey问题,设r(k,l)满足:每个r(k,l)个顶点的图或者包含一个k个顶点的完全子图,或者包含一个有l个顶点的独立集。r(4,3)=9,具体证明请查阅有关图论或Ramsey的书籍。...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行