[其他] coloring of graphs 圖論問題

[plover (○(*￣中肯￣*)○)]

Prove that χ(G) + χ(the complement of G) ≦ n(G) + 1.




From West, Introduction to Graph Theory, 2/e, Exercise 5.1.41

很有趣，可以玩一玩 @@a

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 118.160.175.52
推 hcsoso      :induction?
→ plover      :induction碰到問題 @@a