A 2-isomorphism theorem for delta-matroids
Combinatorics
2019-10-11 v1
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.
Keywords
Cite
@article{arxiv.1910.04321,
title = {A 2-isomorphism theorem for delta-matroids},
author = {Iain Moffatt and Jaeseong Oh},
journal= {arXiv preprint arXiv:1910.04321},
year = {2019}
}
Comments
13 pages, 7 figures