A polynomial of graphs on surfaces
From MaRDI portal
Publication:697371
DOI10.1007/s002080100297zbMath1004.05021OpenAlexW1500382083MaRDI QIDQ697371
Publication date: 17 September 2002
Published in: Mathematische Annalen (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s002080100297
Related Items (80)
Checkerboard colourable twuals ⋮ Twisted duality for embedded graphs ⋮ 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 ⋮ 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 ⋮ Universal Tutte characters via combinatorial coalgebras ⋮ Ribbon graph minors and low-genus partial duals ⋮ Excluded checkerboard colourable ribbon graph minors ⋮ An extension of the Bollobás-Riordan polynomial for vertex partitioned ribbon graphs: definition and universality ⋮ 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 ⋮ Polynomial invariants of graphs on surfaces ⋮ Partial-dual polynomials and signed intersection graphs ⋮ From matrix pivots to graphs in surfaces: exploring combinatorics through partial duals ⋮ A Tutte polynomial for non-orientable maps ⋮ Topological quantum field theory and polynomial identities for graphs on the torus ⋮ Deletion-contraction and the surface Tutte polynomial ⋮ Hopf algebras and Tutte polynomials ⋮ Topological graph polynomials in colored group field theory ⋮ Scale free properties of random \(k\)-trees ⋮ Non-orientable quasi-trees for the Bollobás-Riordan polynomial ⋮ Evaluations of Topological Tutte Polynomials ⋮ The number of quasi-trees in fans and wheels ⋮ On the Tutte-Krushkal-Renardy polynomial for cell complexes ⋮ On terminal forms for topological polynomials for ribbon graphs: the \(N\)-petal flower ⋮ Tutte's dichromate for signed graphs ⋮ Renormalizable models in rank \({d \geq 2}\) tensorial group field theory ⋮ Unsigned state models for the Jones polynomial ⋮ Expansions for the Bollobás-Riordan polynomial of separable ribbon graphs ⋮ Counterexamples to a conjecture by Gross, Mansour and Tucker on partial-dual genus polynomials of ribbon graphs ⋮ Rank and Bollobás-Riordan polynomials: Coefficient measures and zeros ⋮ The generalized Yamada polynomials of virtual spatial graphs ⋮ Characterization of regular checkerboard colourable twisted duals of ribbon graphs ⋮ A BRACKET POLYNOMIAL FOR GRAPHS, III: VERTEX WEIGHTS ⋮ 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 ⋮ Relative Tutte Polynomials of Tensor Products of Coloured Graphs ⋮ Knot invariants and the Bollobás-Riordan polynomial of embedded graphs ⋮ Confluence theory for graphs ⋮ Bollobás-Riordan and relative Tutte polynomials ⋮ A BRACKET POLYNOMIAL FOR GRAPHS, II: LINKS, EULER CIRCUITS AND MARKED GRAPHS ⋮ A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures ⋮ Partial duality for ribbon graphs. I: distributions ⋮ A Tutte polynomial for maps. II: The non-orientable case ⋮ A quasi-tree expansion of the Krushkal polynomial ⋮ Orienting transversals and transition polynomials of multimatroids ⋮ The chromatic polynomial of fatgraphs and its categorification ⋮ ARROW RIBBON GRAPHS ⋮ A characterization of partially dual graphs ⋮ The Jones polynomial and graphs on surfaces ⋮ Topological graph polynomial and quantum field theory. II: Mehler kernel theories ⋮ 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 ⋮ The behavior of Tutte polynomials of graphs under five graph operations and its applications ⋮ Subgraphs in preferential attachment models ⋮ Types of embedded graphs and their Tutte polynomials ⋮ Graphs, Links, and Duality on Surfaces ⋮ The tensor track, III ⋮ Extremal embedded graphs ⋮ Edge colourings and topological graph polynomials ⋮ Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial ⋮ Matroids, delta-matroids and embedded graphs ⋮ The multivariate signed Bollobás-Riordan polynomial ⋮ Partial duality and Bollobás and Riordan's ribbon graph polynomial ⋮ Generalization of the Bollobás-Riordan polynomial for tensor graphs ⋮ Irreducibility of the Tutte polynomial of an embedded graph ⋮ Universality for polynomial invariants for ribbon graphs with half-ribbons
This page was built for publication: A polynomial of graphs on surfaces
