
Graph Classes
A Survey
Society for Industrial & Applied Mathematics,U.S. (Publisher)
Will be published approx. on 30. June 1999
Book
Paperback/Softback
315 pages
978-0-89871-432-6 (ISBN)
Description
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.
Reviews / Votes
'Offers a wide and up-to-date panorama on classes of graphs and the corresponding algorithms.' Frederic Maffray, CNRS, Grenoble, France 'An excellent survey of a vast ocean of results ... A must-have for researchers in the field.' Uri N. Peled, University of Illinois at ChicagoMore details
Series
Language
English
Place of publication
New York
United States
Target group
Professional and scholarly
Product notice
Paperback (trade)
Unsewn / adhesive bound
Dimensions
Height: 228 mm
Width: 152 mm
Thickness: 14 mm
Weight
562 gr
ISBN-13
978-0-89871-432-6 (9780898714326)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Content
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
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