欧阳铭晖吧 关注:34贴子:539
  • 5回复贴,共1

这个结论能证吗?

只看楼主收藏回复

简单图,最大团数乘以最大独立数大于等于[n/2]+1


来自手机贴吧1楼2014-03-14 17:39回复
    @5772156


    来自手机贴吧2楼2014-03-14 17:40
    回复
      2025-05-13 04:56:33
      广告
      今天才发现,显然不成立啊= =
      r(k,k)>2^(k/2)……
      那个对应的图顶点数大于2^(k/2),最大团数乘最大独立数小于k^2


      3楼2014-07-30 21:46
      收起回复
        哈!小欧阳


        4楼2014-08-27 18:07
        回复
          你们是早九的?


          IP属地:北京来自手机贴吧5楼2014-08-28 13:38
          回复