Search for dissertations about: "graph theory thesis abstract example"

Found 1 swedish dissertation containing the words graph theory thesis abstract example.

2. 1. Simplicial Complexes of Graphs

   Author : Jakob Jonsson; Anders Björner; John Shareshian; KTH; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; Algebra and geometry; simplicial complex; monotone graph property; discrete Morse theory; simplicial homology; homotopy type; connectivity degree; Cohen-Macaulay complex; Euler characteristic; decision tree; Algebra och geometri; Algebra and geometry; Algebra och geometri;

   Abstract : Let G be a finite graph with vertex set V and edge set E. A graph complex on G is an abstract simplicial complex consisting of subsets of E. In particular, we may interpret such a complex as a family of subgraphs of G. READ MORE