Graph classes a survey - Brandstädt, Andreas 1949-; Le, Van Bang 1959-; Spinrad, Jeremy P. (Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104), 1999)
Mode of access: World Wide Web. - System requirements: Adobe Acrobat Reader
Includes bibliographical references (p. 251-292) and index
Preface -- 1. Basic concepts -- 2. Perfection, generalized perfection, and related concepts -- 3. Cycles, chords and bridges -- 4. Models and interactions -- 5. Vertex and edge orderings -- 6. Posets -- 7. Forbidden subgraphs -- 8. Hypergraphs and graphs -- 9. Matrices and polyhedra -- 10. Distance properties -- 11. Algebraic compositions and recursive definitions -- 12. Decompositions and cutsets -- 13. Threshold graphs and related concepts -- 14. The strong perfect graph conjecture -- Appendix A. Recognition -- Appendix B. Containment relationships -- Bibliography -- Index