Evaluations of Topological Tutte Polynomials

DOI10.1017/S0963548314000571zbMath1371.05134arXiv1108.3321OpenAlexW2962772530MaRDI QIDQ5364243

Joanna A. Ellis-Monaghan, Iain Moffatt

Publication date: 4 October 2017

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Graph polynomials (05C31) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (11)

New dualities from old: generating geometric, Petrie, and Wilson dualities and trialities of ribbon graphs ⋮ Matroids with different configurations and the same \(\mathcal{G} \)-invariant ⋮ Hopf algebras and Tutte polynomials ⋮ Unnamed Item ⋮ Characterization of regular checkerboard colourable twisted duals of ribbon graphs ⋮ The transition matroid of a 4-regular graph: an introduction ⋮ Bollobás-Riordan and relative Tutte polynomials ⋮ A recipe theorem for the topological Tutte polynomial of Bollobás and Riordan ⋮ The behavior of Tutte polynomials of graphs under five graph operations and its applications ⋮ Edge colourings and topological graph polynomials ⋮ Matroids, delta-matroids and embedded graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Expansions for the Bollobás-Riordan polynomial of separable ribbon graphs
• Tutte polynomials computable in polynomial time
• Separability and the genus of a partial dual
• A Penrose polynomial for embedded graphs
• A polynomial of graphs on surfaces
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• On Tutte polynomials and cycles of plane graphs
• Operators over regular maps
• The Penrose polynomial of a plane graph
• New results for the Martin polynomial
• Penrose's ideas on the 4-color-problem
• Tutte polynomial expansions for 2-separable graphs
• Parallel connections and coloured Tutte polynomials
• A recipe theorem for the topological Tutte polynomial of Bollobás and Riordan
• Knot invariants and the Bollobás-Riordan polynomial of embedded graphs
• The Jones polynomial and graphs on surfaces
• A Polynomial Invariant of Graphs On Orientable Surfaces
• Twisted duality for embedded graphs
• The Tutte Polynomial Part I: General Theory
• Le Polynôme De Martin D'un Graphe Eulerien

This page was built for publication: Evaluations of Topological Tutte Polynomials