Delta-matroids for graph theorists

Iain Moffatt

doi:10.1017/9781108649094.007

Delta-matroids for graph theorists

Iain Moffatt

Research output: Chapter in Book/Report/Conference proceeding › Chapter

603 Downloads (Pure)

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 language	English
Title of host publication	Surveys in combinatorics 2019
Publisher	Cambridge University Press
Pages	167-220
ISBN (Print)	9781108649094
DOIs	https://doi.org/10.1017/9781108649094.007
Publication status	Published - 2019

Publication series

Name	London Math. Soc. Lecture Note Ser.
Publisher	Cambridge University Press
Volume	446

Access to Document

10.1017/9781108649094.007

bcc_v3

Cite this

@inbook{43e8ec91f4a44e47ae218cc234e75de3,

title = "Delta-matroids for graph theorists",

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.",

author = "Iain Moffatt",

year = "2019",

doi = "10.1017/9781108649094.007",

language = "English",

isbn = "9781108649094",

series = "London Math. Soc. Lecture Note Ser.",

publisher = "Cambridge University Press",

pages = "167--220",

booktitle = "Surveys in combinatorics 2019",

address = "United Kingdom",

}

TY - CHAP

T1 - Delta-matroids for graph theorists

AU - Moffatt, Iain

PY - 2019

Y1 - 2019

N2 - 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.

AB - 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.

UR - https://doi.org/10.1017/9781108649094

U2 - 10.1017/9781108649094.007

DO - 10.1017/9781108649094.007

M3 - Chapter

SN - 9781108649094

T3 - London Math. Soc. Lecture Note Ser.

SP - 167

EP - 220

BT - Surveys in combinatorics 2019

PB - Cambridge University Press

ER -

Delta-matroids for graph theorists

Abstract

Publication series

Access to Document

Other files and links

Cite this