paper

A 2-isomorphism theorem for delta-matroids

arXiv:1910.04321

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.

13 pages, 7 figures