Abstract
What happens if you try to develop matroid theory, but start with topological graph theory? This survey provides an introduction to delta-matroids.
We aim to illustrate the two-way interaction between graph theory and delta-matroid theory that enriches both subjects. Along the way we shall see intimate connections between delta-matroids and, amongst others, circle graphs, Eulerian circuits, embedded graphs, matchings, pivot-minors, (skew-)symmetric matrices, and vertex-minors.
We aim to illustrate the two-way interaction between graph theory and delta-matroid theory that enriches both subjects. Along the way we shall see intimate connections between delta-matroids and, amongst others, circle graphs, Eulerian circuits, embedded graphs, matchings, pivot-minors, (skew-)symmetric matrices, and vertex-minors.
| Original language | English |
|---|---|
| Title of host publication | Surveys in combinatorics 2019 |
| Publisher | Cambridge University Press |
| Pages | 167-220 |
| ISBN (Print) | 9781108649094 |
| DOIs | |
| Publication status | Published - 2019 |
Publication series
| Name | London Math. Soc. Lecture Note Ser. |
|---|---|
| Publisher | Cambridge University Press |
| Volume | 446 |