Simplicial decompositions of graphs: a survey of applications

AbstractWe survey applications of simplicial decompositions (decompositions by separating complete subgraphs) to problems in graph theory. Among the areas of application are excluded minor theorems, extremal graph theorems, chordal and interval graphs, infinite graph theory and algorithmic aspects

Graph Theory

[no abstract available

Graph Theory

This workshop focused on recent developments in graph theory. These included in particular recent breakthroughs on nowhere-zero flows in graphs, width parameters, applications of graph sparsity in algorithms, and matroid structure results

Minimal Connectivity

A k-connected graph such that deleting any edge / deleting any vertex / contracting any edge results in a graph which is not k-connected is called minimally / critically / contraction-critically k-connected. These three classes play a prominent role in graph connectivity theory, and we give a brief introduction with a light emphasis on reduction- and construction theorems for classes of k-connected graphs.Comment: IMADA-preprint-math, 33 page