Fler böcker inom

Algebra

Format: Häftad (Paperback / softback)
Språk: Engelska
Antal sidor: 382
Utgivningsdatum: 2007-11-01
Upplaga: 2008 ed.
Förlag: Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Illustratör/Fotograf: 34 schw-w Zeichn 34 schw-w Abb 28 schw-w Tabellen
Illustrationer: 34 Illustrations, black and white; XIV, 382 p. 34 illus.
Dimensioner: 231 x 155 x 23 mm
Vikt
Antal komponenter: 1
Komponenter: 1 Paperback / softback
ISBN: 9783540758587

Simplicial Complexes of Graphs

Name: Simplicial Complexes of Graphs
Price: 926.00 SEK
Availability: InStock
Author: Jakob Jonsson
ISBN: 9783540758587

av Jakob Jonsson

Häftad, Engelska, 2007-11-01

926

Köp

Spara som favorit

Skickas från oss inom 7-10 vardagar.
Fri frakt över 249 kr för privatkunder i Sverige.

Finns även som

E-bok (LCP)

Ladda ned och läs i Bokus Reader.

911

Visa alla 1 format & utgåvor

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, including commutative algebra, geometry, and knot theory. 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. As a byproduct, this volume also provides a loosely defined toolbox for attacking problems in topological combinatorics via discrete Morse theory. In terms of simplicity and power, arguably the most efficient tool is Forman's divide and conquer approach via decision trees; it is successfully applied to a large number of graph and digraph complexes.

Visa hela texten

Passar bra ihop

De som köpt den här boken har ofta också köpt The Anxious Generation av Jonathan Haidt (inbunden).

Köp båda 2 för 1215 kr

From the reviews: "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)

and Basic Concepts.- and Overview.- Abstract Graphs and Set Systems.- Simplicial Topology.- Tools.- Discrete Morse Theory.- Decision Trees.- Miscellaneous Results.- Overview of Graph Complexes.- Graph Properties.- Dihedral Graph Properties.- Digraph Properties.- Main Goals and Proof Techniques.- Vertex Degree.- Matchings.- Graphs of Bounded Degree.- Cycles and Crossings.- Forests and Matroids.- Bipartite Graphs.- Directed Variants of Forests and Bipartite Graphs.- Noncrossing Graphs.- Non-Hamiltonian Graphs.- Connectivity.- Disconnected Graphs.- Not 2-connected Graphs.- Not 3-connected Graphs and Beyond.- Dihedral Variants of k-connected Graphs.- Directed Variants of Connected Graphs.- Not 2-edge-connected Graphs.- Cliques and Stable Sets.- Graphs Avoiding k-matchings.- t-colorable Graphs.- Graphs and Hypergraphs with Bounded Covering Number.- Open Problems.- Open Problems.