※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.117.120.229
Let G be a graph (simple and loopless)
and every two odd cycles in G have a common vertex
Prove (最小著色數) X(G) <= 5
在下的想法是對 odd cycle 的 number 用 induction 下去做
可是最後的odd cycle 一直不知道怎麼調整好
想麻煩知道的人給個方向
感謝
--