Descripción del título
Graph classes : a survey / ...
This well-organized reference is a definitive encyclopedia for the literature on graph classes. It contains a survey of more than 200 classes of graphs, organized by types of properties used to define and characterize the classes, citing key theorems and literature references for each. The authors state results without proof, providing readers with easy access to far more key theorems than are commonly found in other mathematical texts. Interconnections between graph classes are also provided to make the book useful to a variety of readers
Monografía
monografia Rebiun37325574 https://catalogo.rebiun.org/rebiun/record/Rebiun37325574 m eo d cr bn |||m|||a 110110s1999 paua ob 001 0 eng d 99011680 0-89871-979-8 10.1137/1.9780898719796 doi DT03 SIAM CUNEF 991000509031508131 CaBNVSL. CaBNVSL. CaBNVSL eng 511/.5 21 BrandstaÌdt, Andreas Graph classes a survey Andreas BrandstaÌdt, Van Bang Le, Jeremy P. Spinrad Philadelphia, Pa. Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104) 1999 Philadelphia, Pa. Philadelphia, Pa. Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104) 1 electronic text (xi, 304 p.) ill., digital file 1 electronic text (xi, 304 p.) Text txt computer c online resource cr SIAM monographs on discrete mathematics and applications 3 Bibliographic Level Mode of Issuance: Monograph 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 This well-organized reference is a definitive encyclopedia for the literature on graph classes. It contains a survey of more than 200 classes of graphs, organized by types of properties used to define and characterize the classes, citing key theorems and literature references for each. The authors state results without proof, providing readers with easy access to far more key theorems than are commonly found in other mathematical texts. Interconnections between graph classes are also provided to make the book useful to a variety of readers Also available in print version Mode of access: World Wide Web System requirements: Adobe Acrobat Reader English Graph theory Le, Van Bang Spinrad, Jeremy P. Society for Industrial and Applied Mathematics 0-89871-432-X SIAM monographs on discrete mathematics and applications 3