Overview

A graph complex is a finite family of graphs closed under deletion of edges. Graph complexes show up naturally in many different areas of mathematics. Identifying each graph with its edge set, one may view a graph complex as a simplicial complex and hence interpret it as a geometric object. This volume examines topological properties of graph complexes, focusing on homotopy type and homology. Many of the proofs are based on Robin Forman's discrete version of Morse theory.

Full Product Details

9783540845249

Table of Contents

Reviews

<p>From the reviews: <p><p> The subject of this book is the topology of graph complexes. A graph complex is a family of graphs which is closed under deletion of edges. Topological and enumerative properties of monotone graph properties such as matchings, forests, bipartite graphs, non-Hamiltonian graphs, not-k-connected graphs are discussed. Researchers, who find any of the stated problems intriguing, will be enticed to read the book. (Herman J. Servatius, Zentralblatt MATH, Vol. 1152, 2009)

Author Information

Tab Content 6

Customer Reviews

Recent Reviews

Countries Available