A Polynomial Invariant of Graphs On Orientable Surfaces
From MaRDI portal
Publication:2766427
DOI10.1112/plms/83.3.513zbMath1015.05024OpenAlexW2099896564WikidataQ64357988 ScholiaQ64357988MaRDI QIDQ2766427
Publication date: 28 January 2002
Published in: Proceedings of the London Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1112/plms/83.3.513
Tutte polynomialimbeddingsribbon graph polynomialclosed oriented 2-manifoldscyclic graph polynomialspanning tree expansion
Related Items
Twisted duality for embedded graphs, Polynomial invariants for arbitrary rank \(D\) weakly-colored stranded 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, Graphs determined by polynomial invariants, On partition functions for 3-graphs, A Tutte Polynomial for Maps, Parametric representation of rank d tensorial group field theory: Abelian models with kinetic term ∑sps+μ, Quantum statistical mechanics of the absolute Galois group, ON THE VOLUME CONJECTURE FOR CLASSICAL SPIN NETWORKS, From matrix pivots to graphs in surfaces: exploring combinatorics through partial duals, Deletion-contraction and the surface Tutte polynomial, Hopf algebras and Tutte polynomials, Topological graph polynomials in colored group field theory, Evaluations of Topological Tutte Polynomials, On terminal forms for topological polynomials for ribbon graphs: the \(N\)-petal flower, Tutte's dichromate for signed graphs, Calculating genus polynomials via string operations and matrices, Unsigned state models for the Jones polynomial, Expansions for the Bollobás-Riordan polynomial of separable ribbon graphs, Rank and Bollobás-Riordan polynomials: Coefficient measures and zeros, The generalized Yamada polynomials of virtual spatial graphs, A BRACKET POLYNOMIAL FOR GRAPHS, III: VERTEX WEIGHTS, A survey on the Turaev genus of knots, On the degree of the colored Jones polynomial, The Las Vergnas polynomial for embedded graphs, The transition matroid of a 4-regular graph: an introduction, Relative Tutte Polynomials of Tensor Products of Coloured Graphs, Knot invariants and the Bollobás-Riordan polynomial of embedded graphs, Graphs on surfaces and Khovanov homology, A reduced set of moves on one-vertex ribbon graphs coming from links, A BRACKET POLYNOMIAL FOR GRAPHS, II: LINKS, EULER CIRCUITS AND MARKED GRAPHS, Partial duality for ribbon graphs. I: distributions, A Tutte polynomial for maps. II: The non-orientable case, The chromatic polynomial of fatgraphs and its categorification, A characterization of partially dual graphs, Equivalence of edge bicolored graphs on surfaces, The Jones polynomial and graphs on surfaces, ALTERNATING SUM FORMULAE FOR THE DETERMINANT AND OTHER LINK INVARIANTS, Distance Hereditary Graphs and the Interlace Polynomial, A rabbit hole between topology and geometry, Topological graph polynomials and quantum field theory. I: Theory kernel theories, A recipe theorem for the topological Tutte polynomial of Bollobás and Riordan, The number of circles of a maximum state of a plane graph with applications, THISTLETHWAITE'S THEOREM FOR VIRTUAL LINKS, Graphical virtual links and a polynomial for signed cyclic graphs, Relative Tutte Polynomials for Coloured Graphs and Virtual Knot Theory, The graded count of quasi-trees is not a knot invariant, Matroidal frameworks for topological Tutte polynomials, Types of embedded graphs and their Tutte polynomials, A polynomial invariant and duality for triangulations, Graphs, Links, and Duality on Surfaces, Planar diagrams for local invariants of graphs in surfaces, Edge colourings and topological graph polynomials, Matroids, delta-matroids and embedded graphs, The multivariate signed Bollobás-Riordan polynomial, Partial duality and Bollobás and Riordan's ribbon graph polynomial, Irreducibility of the Tutte polynomial of an embedded graph, Universality for polynomial invariants for ribbon graphs with half-ribbons