Ribbon graph minors and low-genus partial duals

DOI10.1007/S00026-016-0301-5MaRDI QIDQ295294zbMATHOpenAlexFDO

Authors Iain Moffatt

Publication date 13 June 2016

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1502.00269

zbMATH Keywords

minorknotsembedded graphribbon graphexcluded minorreal projective plane

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph minors (05C83) General theory of linear incidence geometry and projective geometries (51A05)

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

Cites work

• A polynomial of graphs on surfaces
• Excluded minors and the ribbon graphs of knots
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• Graph minors. XX: Wagner's conjecture
• Graphs on surfaces. Dualities, polynomials, and knots
• On the ribbon graphs of links in real projective space
• Partial duals of plane graphs, separability and the graphs of knots
• Separability and the genus of a partial dual
• The Jones polynomial and graphs on surfaces

Cited in

(6)

• Excluded checkerboard colourable ribbon graph minors
• New dualities from old: generating geometric, Petrie, and Wilson dualities and trialities of ribbon graphs
• Eulerian and even-face ribbon graph minors
• Partial-dual polynomials and signed intersection graphs
• The structure of delta-matroids with width one twists
• Counterexamples to a conjecture by Gross, Mansour and Tucker on partial-dual genus polynomials of ribbon graphs

This page was built for publication: Ribbon graph minors and low-genus partial duals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q295294)