Ribbon graph minors and low-genus partial duals
Combinatorics
2015-02-03 v1
Authors:
Iain Moffatt
Abstract
We give an excluded minor characterisation of the class of ribbon graphs that admit partial duals of Euler genus at most one.
Cite
@article{arxiv.1502.00269,
title = {Ribbon graph minors and low-genus partial duals},
author = {Iain Moffatt},
journal= {arXiv preprint arXiv:1502.00269},
year = {2015}
}
Related papers
View all related →
Combinatorics · Mathematics
Excluded checkerboard colourable ribbon graph minors
Xia Guo, Xian'an Jin, Qi Yan
2020-09-01
Combinatorics · Mathematics
Counterexamples to conjectures by Gross, Mansour and Tucker on partial-dual genus polynomials of ribbon graphs
Qi Yan, Xian'an Jin
2020-06-30
Combinatorics · Mathematics
On a conjecture of Gross, Mansour and Tucker
Sergei Chmutov, Fabien Vignes-Tourneret
2021-07-06
Combinatorics · Mathematics
Excluded minors and the ribbon graphs of knots
Iain Moffatt
2015-02-10
Combinatorics · Mathematics
Counterexamples to the interpolating conjecture on partial-dual genus polynomials of ribbon graphs
Qi Yan, Xian'an Jin
2021-11-15
Combinatorics · Mathematics
Characterizations of Eulerian and even-face partial duals of ribbon graphs
Qingying Deng, Xian'an Jin
2017-06-14
Combinatorics · Mathematics
Partial-dual genus polynomial of graphs
Zhiyun Cheng
2025-09-03
Combinatorics · Mathematics
Characterization of regular checkerboard colourable twisted duals of ribbon graphs
Xia Guo, Xian'an Jin, Qi Yan
2020-02-25
Combinatorics · Mathematics
A characterization of partially dual graphs
Iain Moffatt
2012-03-01
Combinatorics · Mathematics
Partial-duals for planar ribbon graphs
Qiyao Chen, Yichao Chen
2022-04-19
Combinatorics · Mathematics
Excluded minors for the Klein Bottle I. Low connectivity case
Bojan Mohar, Petr Škoda
2020-02-04
Combinatorics · Mathematics
Bipartite partial duals and circuits in medial graphs
Stephen Huggett, Iain Moffatt
2013-11-18
Geometric Topology · Mathematics
On the Seifert graphs of a link diagram and its parallels
Stephen Huggett, Iain Moffatt, Natalia Virdee
2013-11-18
Combinatorics · Mathematics
Partial-dual genus polynomials and signed intersection graphs
Qi Yan, Xian'an Jin
2021-02-04
Combinatorics · Mathematics
Parallel edges in ribbon graphs and interpolating behavior of partial-duality polynomials
Qiyao Chen, Yichao Chen
2021-11-11
Combinatorics · Mathematics
Ribbon graphs and the fundamental group of surfaces
Rodrigo Dávila Figueroa
2017-04-26
Combinatorics · Mathematics
Partial Petrial polynomials for complete graphs and paths
Qi Yan, Yuancheng Li
2025-01-09
Combinatorics · Mathematics
Twisted duality for embedded graphs
Joanna A. Ellis-Monaghan, Iain Moffatt
2012-02-28
Combinatorics · Mathematics
Checkerboard colourable twisted duals
Qi Yan, Xian'an Jin
2018-12-27
Combinatorics · Mathematics
New Dualities From Old: generating geometric, Petrie, and Wilson dualities and trialites of ribbon graphs
Lowell Abrams, Jo Ellis-Monaghan
2019-08-12
Combinatorics · Mathematics
Separability and the genus of a partial dual
Iain Moffatt
2013-11-18
Combinatorics · Mathematics
Eulerian-minors and a concise recursive characterization of 4-regular planar graphs
Metrose Metsidik, Qi Yan
2024-01-15
Combinatorics · Mathematics
Eulers Graph World -- More Conjectures On Gracefulness Boundaries-III
Suryaprakash Nagoji Rao
2020-06-25
Combinatorics · Mathematics
On a conjecture of Gross, Mansour and Tucker for $\Delta$-matroids
Remi Cocou Avohou
2024-04-23
Discrete Mathematics · Computer Science
Obstructions for linear rankwidth at most 1
Isolde Adler, Arthur M. Farley, Andrzej Proskurowski
2011-06-14