A 2-isomorphism theorem for delta-matroids

被引：0
|
作者：
Moffatt, Iain [1 ]
Oh, Jaeseong [2 ]
机构：
[1] Royal Holloway Univ London, Dept Math, Egham TW20 0EX, Surrey, England
[2] Seoul Natl Univ, Dept Math Sci, GwanAkRo 1, Seoul, South Korea
来源：
ADVANCES IN APPLIED MATHEMATICS | 2021年 / 126卷
基金：
新加坡国家研究基金会;
关键词：
Delta-matroid; 2-isomorphism; Mutation; Ribbon graph; Whitney flip;
D O I：
10.1016/j.aam.2020.102133
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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. (c) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页数：14
相关论文
共 50 条
12345