Matroids on graphs
There are many matroids that one may derive naturally from a graph. We will describe the well known cycle matroid of a graph and various rigidity matroids on graphs and their relationships. For graphs embedded on surfaces delta-matroids are a useful tool. We will give some examples and theorems relating matroids and delta-matroids.
Professor Brigitte Servatius, Worcester Polytechnic Institute