Matroids on graphs


Matroids on graphs

Room 107
Peter Hall
Monash Road


More information

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
    Professor Brigitte Servatius, Worcester Polytechnic Institute