图论中Berge最大独立集和Lovasz两个猜想的反例

Counter-Examples in Graph Theory For Berge's Maximun Independent Set and Lovs' Conjectures

本文通过对图论中的 C.Berge 最大独立集猜想和L.Lovasz 猜想的研究,提出了一些实际例子说明这两个猜想在所给的条件下是不能成立的。

This PaPer Presents Some actual examPles on the basis of studying for Berge's maximum independent set Conjecture and Lovasz'sconjec- ture.these examples show the two conjectures is incorrect under the hypoth- cses Presented.