Delta-matroids for graph theorists. / Moffatt, Iain.

Surveys in combinatorics 2019. Cambridge University Press, 2019. p. 167-220 (London Math. Soc. Lecture Note Ser.; Vol. 446).

Research output: Chapter in Book/Report/Conference proceedingChapter

Published

Documents

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.
Original languageEnglish
Title of host publicationSurveys in combinatorics 2019
PublisherCambridge University Press
Pages167-220
ISBN (Print)9781108649094
DOIs
Publication statusPublished - 2019

Publication series

NameLondon Math. Soc. Lecture Note Ser.
PublisherCambridge University Press
Volume446
This open access research output is licenced under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.

ID: 34389670