A 2-isomorphism theorem for delta-matroids

Iain Moffatt; Jaeseong Oh

doi:10.1016/j.aam.2020.102133

A 2-isomorphism theorem for delta-matroids

Iain Moffatt, Jaeseong Oh

Research output: Contribution to journal › Article › peer-review

86 Downloads (Pure)

Abstract

Whitney's 2-Isomorphism Theorem characterises when two graphs have isomorphic cycle matroids. We present an analogue of this theorem for graphs embedded in surfaces by characterising when two graphs in surface have isomorphic delta-matroids.

Original language	English
Article number	102133
Journal	Advances in applied mathematics
Volume	126
Early online date	19 Nov 2020
DOIs	https://doi.org/10.1016/j.aam.2020.102133
Publication status	Published - May 2021

Access to Document

10.1016/j.aam.2020.102133

Accepted Manuscript Accepted author manuscript, 2.59 MB

Cite this

@article{30ed7861c43f437ebb47eaaca3118358,

title = "A 2-isomorphism theorem for delta-matroids",

abstract = "Whitney's 2-Isomorphism Theorem characterises when two graphs have isomorphic cycle matroids. We present an analogue of this theorem for graphs embedded in surfaces by characterising when two graphs in surface have isomorphic delta-matroids.",

author = "Iain Moffatt and Jaeseong Oh",

year = "2021",

month = may,

doi = "10.1016/j.aam.2020.102133",

language = "English",

volume = "126",

journal = "Advances in applied mathematics",

issn = "0196-8858",

publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - A 2-isomorphism theorem for delta-matroids

AU - Moffatt, Iain

AU - Oh, Jaeseong

PY - 2021/5

Y1 - 2021/5

N2 - Whitney's 2-Isomorphism Theorem characterises when two graphs have isomorphic cycle matroids. We present an analogue of this theorem for graphs embedded in surfaces by characterising when two graphs in surface have isomorphic delta-matroids.

AB - Whitney's 2-Isomorphism Theorem characterises when two graphs have isomorphic cycle matroids. We present an analogue of this theorem for graphs embedded in surfaces by characterising when two graphs in surface have isomorphic delta-matroids.

U2 - 10.1016/j.aam.2020.102133

DO - 10.1016/j.aam.2020.102133

M3 - Article

SN - 0196-8858

VL - 126

JO - Advances in applied mathematics

JF - Advances in applied mathematics

M1 - 102133

ER -