Delta-matroids for graph theorists
Iain Moffatt · Cambridge University Press eBooks · 2019
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.