Ribbon graph minors and low-genus partial duals

2015/02/01 by Moffatt, Iain
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1502.00269

Abstract

We give an excluded minor characterisation of the class of ribbon graphs that admit partial duals of Euler genus at most one.

Related

• Characterizations of Eulerian and even-face partial duals of ribbon graphs
• Counterexamples to conjectures by Gross, Mansour and Tucker on partial-dual genus polynomials of ribbon graphs
• Excluded minors and the ribbon graphs of knots
• Partial-dual genus polynomial of graphs
• Partial-duals for planar ribbon graphs