Cover Image

Simplicial complexes of graphs /

Bibliographic Details
Main Author: Jonsson, Jakob, 1972-
Corporate Author: SpringerLink (Online service)
Format: eBook
Language:English
Published: Berlin ; New York : Springer, [2008]
Series:Lecture notes in mathematics (Springer-Verlag) ; 1928.
Subjects:
Algebra, Homological.
Decision trees.
Graph theory.
Morse theory.
Topological graph theory.
Algèbre homologique.
Arbres de décision.
Graphes, Théorie des.
Morse, Théorie de.
Electronic books.
Online Access:Connect to the full text of this electronic book
Publisher description
Table of Contents:
  • Introduction and overview
  • Abstract and set systems
  • Simplicial topology
  • Discrete Morse theory
  • Decision trees
  • Miscellaneous results
  • Graph properties
  • Dihedral graph properties
  • Diagraph properties
  • Main goals and proof techniques
  • Matchings
  • Graphs of bounded degree
  • Forests and matroids
  • Bipartite graphs
  • Directed variants of forests and bipartite graphs
  • Noncrossing graphs
  • Non- Hamiltonian graphs
  • 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
  • Graphs avoiding k-matching
  • t-colorable graphs
  • Graphs and hypergraphs with bounded covering number.