Graphs on Surfaces
From MaRDI portal
Publication:4913573
DOI10.1007/978-1-4614-6971-1zbMath1283.57001OpenAlexW2477077846MaRDI QIDQ4913573
Iain Moffatt, Joanna A. Ellis-Monaghan
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
ribbon graphsgraph polynomialspartial dualitytwisted dualityTait graphslinks in thickened surfacesgraph dualitycellularly embedded graphsribbon and arrow marked graphstopological Penrose polynomialtopological transition polynomial
Graph polynomials (05C31) Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to manifolds and cell complexes (57-01)
Related Items (64)
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 ⋮ Polynomial invariants for arbitrary rank \(D\) weakly-colored stranded graphs ⋮ Minimum Cuts in Surface Graphs ⋮ Partial duality for ribbon graphs. III: A gray code algorithm for enumeration ⋮ 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 ⋮ Ribbon graph minors and low-genus partial duals ⋮ On ribbon graphs and virtual links ⋮ Excluded checkerboard colourable ribbon graph minors ⋮ An extension of the Bollobás-Riordan polynomial for vertex partitioned ribbon graphs: definition and universality ⋮ Handle slides for delta-matroids ⋮ A Tutte Polynomial for Maps ⋮ Parametric representation of rank d tensorial group field theory: Abelian models with kinetic term ∑sps+μ ⋮ The expansion of polynomial invariants for $2$-decompositions of generalized graphs ⋮ Large \(N\) limit of irreducible tensor models: \(\mathrm{O}(N)\) rank-3 tensors with mixed permutation symmetry ⋮ Poisson-geometric analogues of Kitaev models ⋮ 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 ⋮ Twist polynomials of delta-matroids ⋮ Dualities and reciprocities on graphs on surfaces ⋮ Partial-dual polynomials and signed intersection graphs ⋮ Interlacement and activities in delta-matroids ⋮ Deletion-contraction and the surface Tutte polynomial ⋮ Hopf algebras and Tutte polynomials ⋮ Partial-twuality polynomials of delta-matroids ⋮ The number of quasi-trees in fans and wheels ⋮ Tutte's dichromate for signed graphs ⋮ Counterexamples to a conjecture by Gross, Mansour and Tucker on partial-dual genus polynomials of ribbon graphs ⋮ The generalized Yamada polynomials of virtual spatial graphs ⋮ Characterization of regular checkerboard colourable twisted duals of ribbon 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 ⋮ Hopf algebra gauge theory on a ribbon graph ⋮ Partial duality for ribbon graphs. I: distributions ⋮ A Tutte polynomial for maps. II: The non-orientable case ⋮ Even subgraph expansions for the flow polynomial of planar graphs with maximum degree at most 4 ⋮ Kitaev lattice models as a Hopf algebra gauge theory ⋮ 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 ⋮ Graphical virtual links and a polynomial for signed cyclic graphs ⋮ Characterizations of bipartite and Eulerian partial duals of ribbon graphs ⋮ Isotropic matroids. II: Circle graphs ⋮ Partial duality for ribbon graphs. II: Partial-twuality polynomials and monodromy computations ⋮ Matroidal frameworks for topological Tutte polynomials ⋮ Excluded Minors and the Ribbon Graphs of Knots ⋮ Types of embedded graphs and their Tutte polynomials ⋮ On a conjecture of Gross, Mansour and Tucker ⋮ Extremal embedded graphs ⋮ Edge colourings and topological graph polynomials ⋮ Edge-outer graph embedding and the complexity of the DNA reporter strand problem ⋮ Matroids, delta-matroids and embedded graphs ⋮ Eulerian and even-face ribbon graph minors ⋮ Eulerian and bipartite binary delta-matroids ⋮ Topological laminations on surfaces ⋮ Links and Planar Diagram Codes ⋮ Partial duality of hypermaps ⋮ Irreducibility of the Tutte polynomial of an embedded graph ⋮ Inductive tools for connected delta-matroids and multimatroids
This page was built for publication: Graphs on Surfaces
