A LOWER BOUND ON COCHROMATIC NUMBER FOR LINE GRAPHS OF A KIND OF GRAPHS

Liu .、Xin-sheng、Chen、Xiang-en、Ou G、Lifeng

2006Acta Scientiarum Naturalium Universitatis SunyatseniComputer Science被引 1

摘要

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

引用本文（GB/T 7714）

Liu ., Xin-sheng, Chen, 等. A LOWER BOUND ON COCHROMATIC NUMBER FOR LINE GRAPHS OF A KIND OF GRAPHS[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 2006.

引文网络

参考文献与被引分析加载中…

本站仅收录题录与摘要供学习参考，全文版权归属出版方；如有侵权请联系我们删除。