The validity of the strong perfect-graph conjecture for (K4-e)-free graphs
暂无分享,去创建一个
Abstract Berge's strong perfect-graph conjecture states that a graph is perfect iff it has neither C 2 n +1 nor C 2n+1 , n ≥ 2 as an induced subgraph. In this note we establish the validity of this conjecture for ( K 4 − e )-free graphs.
[1] K. R. Parthasarathy,et al. The strong perfect-graph conjecture is true for K1, 3-free graphs , 1976, J. Comb. Theory, Ser. B.