A 2-isomorphism theorem for delta-matroids

Iain Moffatt, Jaeseong Oh

Research output: Contribution to journalArticlepeer-review

19 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 languageEnglish
Article number102133
JournalAdvances in applied mathematics
Volume126
Early online date19 Nov 2020
DOIs
Publication statusPublished - May 2021

Cite this