On minimal cutsets in P5-free minimal imperfect graphs

Discrete Mathematics

Volumn 236, Issue 1-3, 2001, Pages 25-36

  Barré, Vincent ^a   Fouquet, Jean Luc ^a  

^a UNIVERSITÉ DU MAINE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035815950     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(00)00427-1     Document Type: Article

References (15)

1. C. Berge, Färbung von Graphen, deren sämtlich bzw. deren ungerade Kreise starr sind, Z. Martin Luther Univ. Halle-Wittenberg 10 (1961) 114.
2. C. Berge, Graphs and Hypergraphs, North-Holland, Amsterdam, 1985.
3. R.G. Bland, H.-C. Huang, L.E. Trotter Jr., Graphical properties related to minimal imperfection, Discrete Math. 27 (1979) 11-22.
4. V. Chvátal, Star-cutsets and perfect graphs, J. Combin. Theory Ser. B 39 (1985) 189-199.
5. V. Chvátal, in: Problems concerning perfect graphs, 1st Workshop on Perfect Graphs, Princeton, 1993.
6. T. Gallai, Transitiv orientierbare Graphen, Acta Math. Acad. Sci. Hungar. 18 (1967) 25-66.
7. R. Giles, L.E. Trotter, A. Tucker, The strong perfect graph theorem for a class of partitionable graphs, in: C. Berge, V. Chvátal (Eds.), Topics on Perfect Graphs, Annals of Discrete Mathematics, Vol. 21, North-Holland, Amsterdam, 1984, pp. 161-167.
8. L. Lovász, A characterization of perfect graphs, J. Combin. Theory Ser. B 13 (1972) 95-98.
9. A. Lubiw, Short-chorded and perfect graphs, J. Combin. Theory Ser. B 51 (1991) 24-33.
10. F. Maire, Slightly triangulated graphs are perfect, Graphs Combin. 10 (1994) 263-268.
11. S.E. Markossian, I.A. Karapetian, On critically imperfect graphs, in: R.N. Tonoian (Ed.), Prikladnaya Matematika Vyp. 3, Erevan University, Erevan, 1984, pp. 131-138.
12. H. Meyniel, A new property of critical imperfect graphs and some consequences, European J. Combin. 8 (1987) 313-316.
13. M. Padberg, Perfect zero-one matrices, Math. Programming 6 (1974) 180-196.
14. D. Seinsche, On a property of the class of n-colorable graphs, J. Combin. Theory Ser. B 16 (1974) 191-193.
15. 4-free graphs, in: C. Berge, V. Chvátal (Eds.), Topics on Perfect Graphs, Annals of Discrete Mathematics, Vol. 21, North-Holland, Amsterdam, 1984, pp. 149-157.