Graph Classes
A Survey
Seiten
1999
Society for Industrial & Applied Mathematics,U.S. (Verlag)
978-0-89871-432-6 (ISBN)
Society for Industrial & Applied Mathematics,U.S. (Verlag)
978-0-89871-432-6 (ISBN)
- Titel z.Zt. nicht lieferbar
- Versandkostenfrei
- Auch auf Rechnung
- Artikel merken
This well-organised reference is a definitive encyclopaedia 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.
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.
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.
Preface
Chapter 1: Basic Concepts
Chapter 2: Perfection, Generalized Perfection, and Related Concepts
Chapter 3: Cycles, Chords and Bridges
Chapter 4: Models and Interactions
Chapter 5: Vertex and Edge Orderings
Chapter 6: Posets
Chapter 7: Forbidden Subgraphs
Chapter 8: Hypergraphs and Graphs
Chapter 9: Matrices and Polyhedra
Chapter 10: Distance Properties
Chapter 11: Algebraic Compositions and Recursive Definitions
Chapter 12: Decompositions and Cutsets
Chapter 13: Threshold Graphs and Related Concepts
Chapter 14: The Strong Perfect Graph Conjecture
Appendix A: Recognition
Appendix B: Containment Relationships
Bibliography
Index
| Erscheint lt. Verlag | 30.6.1999 |
|---|---|
| Reihe/Serie | SIAM Monographs on Discrete Mathematics and Applications |
| Verlagsort | New York |
| Sprache | englisch |
| Maße | 151 x 228 mm |
| Gewicht | 580 g |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Angewandte Mathematik |
| Mathematik / Informatik ► Mathematik ► Graphentheorie | |
| ISBN-10 | 0-89871-432-X / 089871432X |
| ISBN-13 | 978-0-89871-432-6 / 9780898714326 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Buch | Softcover (2025)
Springer Vieweg (Verlag)
CHF 62,95
Buch | Softcover (2025)
Springer Fachmedien Wiesbaden (Verlag)
CHF 69,95
Buch | Softcover (2024)
Springer Vieweg (Verlag)
CHF 53,15
