论文部分内容阅读
Erdoes, Gimbel 并且(1990 ) 笔直地推测了那如果ω(G )【 5 并且 z (G)】3,那么 z (G) ≥χ(G )- 2。但是由使用边 cochromatic 的概念,它被证明那 ifG 的数字是有ω(G 的一张连接的没有三角的图的线图)【 5 并且 G ≠ K_4,然后 z (G) ≥χ(G )-2。