Matroids on graphs

Seminar/Forum

Matroids on graphs

Room 107
Peter Hall
Monash Road

Map

More information

sanming@unimelb.edu.au

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.

Presenter

  • Professor Brigitte Servatius
    Professor Brigitte Servatius, Worcester Polytechnic Institute