Excluded minors and the ribbon graphs of knots

DOI10.1002/JGT.21878zbMATH Open1333.05279arXiv1311.2160OpenAlexW2138566073MaRDI QIDQ2800591FDOQ2800591

Authors: Iain Moffatt 

Publication date: 15 April 2016

Published in: Journal of Graph Theory (Search for Journal in Brave)

Abstract: In this paper we consider minors of ribbon graphs (or, equivalently, cellularly embedded graphs). The theory of minors of ribbon graphs differs from that of graphs in that contracting loops is necessary and doing this can create additional vertices and components. Thus the ribbon graph minor relation is incompatible with the graph minor relation. We discuss excluded minor characterisations of minor closed families of ribbon graphs. Our main result is an excluded minor characterisation of the family of ribbon graphs that represent knot and link diagrams.

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

Recommendations

• Excluded checkerboard colourable ribbon graph minors
• Eulerian and even-face ribbon graph minors
• Extremal embedded graphs
• On the ribbon graphs of links in real projective space
• Graphs on surfaces and Khovanov homology

zbMATH Keywords

minorembedded graphknotribbon graphlinkexcluded minor

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Structural characterization of families of graphs (05C75) Graph minors (05C83)

Cites Work

• Title not available (Why is that?)
• Graph minors. XX: Wagner's conjecture
• Graphs on surfaces. Dualities, polynomials, and knots
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• The Jones polynomial and graphs on surfaces
• Partial duals of plane graphs, separability and the graphs of knots
• Separability and the genus of a partial dual
• Dehn filling, volume, and the Jones polynomial
• Alternating sum formulae for the determinant and other link invariants
• Symmetric links and Conway sums: volume and Jones polynomial
• Local complementation and interlacement graphs
• The Turaev genus of an adequate knot
• A simple proof of the Murasugi and Kauffman theorems on alternating links
• Non-orientable quasi-trees for the Bollobás-Riordan polynomial
• Graphs on surfaces and Khovanov homology
• Twisted duality for embedded graphs
• On the Seifert graphs of a link diagram and its parallels
• A characterization of partially dual graphs
• THISTLETHWAITE'S THEOREM FOR VIRTUAL LINKS
• Quasi-alternating Montesinos links
• Turaev genus, knot signature, and the knot homology concordance invariants
• Title not available (Why is that?)
• Unsigned state models for the Jones polynomial
• On knot Floer width and Turaev genus
• Arrow ribbon graphs

Cited In (11)

• Checkerboard colourable twuals
• Ribbon graph minors and low-genus partial duals
• Framed 4-valent graph minor theory. I: Introduction. A planarity criterion and linkless embeddability
• Excluded checkerboard colourable ribbon graph minors
• Sewing ribbons on graphs in space
• Structure and enumeration of \(K_{4}\)-minor-free links and link diagrams
• Extremal embedded graphs
• Eulerian and even-face ribbon graph minors
• A survey on the Turaev genus of knots
• Structure and enumeration of \(K_4\)-minor-free links and link-diagrams
• Matroids, delta-matroids and embedded graphs

This page was built for publication: Excluded minors and the ribbon graphs of knots

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