Quasi-tree expansion for the Bollobás-Riordan-Tutte polynomial

DOI10.1112/blms/bdr034zbMath1230.05167arXiv0705.3458OpenAlexW3101976531MaRDI QIDQ3094068

Neal Stoltzfus, Abhijit Champanerkar, Ilya Kofman

Publication date: 21 October 2011

Published in: Bulletin of the London Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

quasi-tree of a ribbon graphthree-variable polynomial

Mathematics Subject Classification ID

Trees (05C05) Graph polynomials (05C31) Relations of low-dimensional topology with graph theory (57M15)

Related Items (13)

A Tutte Polynomial for Maps ⋮ Interlacement and activities in delta-matroids ⋮ Non-orientable quasi-trees for the Bollobás-Riordan polynomial ⋮ A survey on the Turaev genus of knots ⋮ A reduced set of moves on one-vertex ribbon graphs coming from links ⋮ A quasi-tree expansion of the Krushkal polynomial ⋮ A Turaev surface approach to Khovanov homology ⋮ The graded count of quasi-trees is not a knot invariant ⋮ Types of embedded graphs and their Tutte polynomials ⋮ A polynomial invariant and duality for triangulations ⋮ Matroids, delta-matroids and embedded graphs ⋮ The multivariate signed Bollobás-Riordan polynomial ⋮ Heegaard diagrams corresponding to Turaev surfaces

This page was built for publication: Quasi-tree expansion for the Bollobás-Riordan-Tutte polynomial