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

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