Graphs on surfaces. Dualities, polynomials, and knots

DOI10.1007/978-1-4614-6971-1MaRDI QIDQ4913573zbMATH OpenOpenAlexFDO

Authors Joanna A. Ellis-Monaghan, Iain Moffatt

Publication date 8 April 2013

Published in SpringerBriefs in Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-1-4614-6971-1

zbMATH Keywords

cellularly embedded graphsgraph dualitygraph polynomialslinks in thickened surfacespartial dualityribbon and arrow marked graphsribbon graphsTait graphstopological Penrose polynomialtopological transition polynomialtwisted duality

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph polynomials (05C31) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to manifolds and cell complexes (57-01) Relations of low-dimensional topology with graph theory (57M15)

Recommendations

• Graphs, Links, and Duality on Surfaces
• Types of embedded graphs and their Tutte polynomials
• Knot invariants and the Bollobás-Riordan polynomial of embedded graphs
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• Topological extensions of the Tutte polynomial

Cited in

(only showing first 100 items - show all)

• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• Large \(N\) limit of irreducible tensor models: \(\mathrm{O}(N)\) rank-3 tensors with mixed permutation symmetry
• Hopf algebras and Tutte polynomials
• The generalized Yamada polynomials of virtual spatial graphs
• Equivalence of edge bicolored graphs on surfaces
• Even subgraph expansions for the flow polynomial of planar graphs with maximum degree at most 4
• Matroidal frameworks for topological Tutte polynomials
• Dual graphs and knot invariants
• Partial duality for ribbon graphs. I: distributions
• A Tutte polynomial for maps. II: The non-orientable case
• DNA origami and the complexity of Eulerian circuits with turning costs
• Distinguishing index of maps
• The excluded 3-minors for vf-safe delta-matroids
• A 2-isomorphism theorem for delta-matroids
• Partial duality for ribbon graphs. II: Partial-twuality polynomials and monodromy computations
• On a conjecture of Gross, Mansour and Tucker
• Eulerian and bipartite binary delta-matroids
• Partial duality of hypermaps
• Irreducibility of the Tutte polynomial of an embedded graph
• Checkerboard colourable twuals
• Parallel edges in ribbon graphs and interpolating behavior of partial-duality polynomials
• Counterexamples to the interpolating conjecture on partial-dual genus polynomials of ribbon graphs
• On ribbon graphs and virtual links
• Excluded checkerboard colourable ribbon graph minors
• A note on geometric duality in matroid theory and knot theory
• Tutte's dichromate for signed graphs
• Counterexamples to a conjecture by Gross, Mansour and Tucker on partial-dual genus polynomials of ribbon graphs
• Characterization of regular checkerboard colourable twisted duals of ribbon graphs
• Characterizations of bipartite and Eulerian partial duals of ribbon graphs
• Edge-outer graph embedding and the complexity of the DNA reporter strand problem
• Matroids, delta-matroids and embedded graphs
• Topological laminations on surfaces
• Inductive tools for connected delta-matroids and multimatroids
• Interlacement and activities in delta-matroids
• Knot invariants and the Bollobás-Riordan polynomial of embedded graphs
• Poisson-geometric analogues of Kitaev models
• Twist polynomials of delta-matroids
• Dualities and reciprocities on graphs on surfaces
• The number of quasi-trees in fans and wheels
• Polynomial invariants for arbitrary rank D weakly-colored stranded graphs
• Excluded minors and the ribbon graphs of knots
• Explorations in topology. Map coloring, surfaces and knots
• Ribbon graph minors and low-genus partial duals
• Graphs, Links, and Duality on Surfaces
• Parametric representation of rank d tensorial group field theory: Abelian models with kinetic term ∑sps+μ
• An extension of the Bollobás-Riordan polynomial for vertex partitioned ribbon graphs: definition and universality
• Handle slides for delta-matroids
• A polyhedral theory on graphs
• Partial duals of plane graphs, separability and the graphs of knots
• A Tutte polynomial for maps
• Edge colourings and topological graph polynomials
• Graphical virtual links and a polynomial for signed cyclic graphs
• A survey on the Turaev genus of knots
• The Las Vergnas polynomial for embedded graphs
• The transition matroid of a 4-regular graph: an introduction
• Types of embedded graphs and their Tutte polynomials
• The expansion of polynomial invariants for 2-decompositions of generalized graphs
• Partial-dual Euler-genus distributions for bouquets with small Euler genus
• \(A\)-trails of embedded graphs and twisted duals
• Enumerating graph embeddings and partial-duals by genus and Euler genus
• Partial-dual polynomials and signed intersection graphs
• Hopf algebra gauge theory on a ribbon graph
• Extremal embedded graphs
• Links and Planar Diagram Codes
• Kitaev lattice models as a Hopf algebra gauge theory
• scientific article; zbMATH DE number 2236590 (Why is no real title available?)
• Minimum Cuts in Surface Graphs
• Extending the Tutte and Bollobás–Riordan polynomials to rank 3 weakly coloured stranded graphs
• New dualities from old: generating geometric, Petrie, and Wilson dualities and trialities of ribbon graphs
• The Tutte polynomial and knot theory
• Deletion-contraction and the surface Tutte polynomial
• Partial-twuality polynomials of delta-matroids
• Partial-dual genus polynomial as a weight system
• Partial-dual polynomial as a framed weight system
• On planarity of graphs in homotopy type theory
• New results for non-interpolating partial-dual Euler-genus polynomials
• Kramers-Wannier duality and Tutte polynomials
• Categorical generalisations of quantum double models
• Counting circuit double covers
• Classification of higher grade \(\ell\) graphs for \(\mathrm{U}(N)^2 \times \mathrm{O}(D)\) multi-matrix models
• Hypermaps: partial duality and polynomial invariant
• The maximum partial-dual genus of a ribbon graph
• A quasi-tree expansion for the surface Tutte polynomial
• Characterizing circle graphs with binomial partial Petrial polynomials
• A primer on delta-matroids and multimatroids
• Constructing a Tutte polynomial for graphs embedded in surfaces
• Partial duality for ribbon graphs
• A Negami-type splitting formula for the Jones and ribbon graph polynomials
• The critical group of a combinatorial map
• Partial-duals for plane ribbon graphs
• The large N factorization does not hold for arbitrary multi-trace observables in random tensors
• Twist polynomial as a weight system for set systems
• Bi-eulerian embeddings of graphs and digraphs
• Partial Petrial polynomials for complete graphs and paths
• Degree sequences for k-regulable ribbon realizations
• An activities expansion of the transition polynomial of a multimatroid
• A state sum for the total face color polynomial
• Duality of orthogonal and symplectic random tensor models
• Polynomial graph invariants induced from the \(\mathfrak{gl} \)-weight system
• Introducing a vertex polynomial invariant for embedded graphs

This page was built for publication: Graphs on surfaces. Dualities, polynomials, and knots

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