The multivariate signed Bollobás-Riordan polynomial

DOI10.1016/j.disc.2009.04.026zbMath1228.05183arXiv0811.1584OpenAlexW2111631020MaRDI QIDQ1045087

Fabien Vignes-Tourneret

Publication date: 15 December 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

dualitysigned graphgraph polynomialtopological graph theory

Mathematics Subject Classification ID

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

Related Items

Notes on tensor models and tensor field theories ⋮ The expansion of polynomial invariants for $2$-decompositions of generalized graphs ⋮ Non-orientable quasi-trees for the Bollobás-Riordan polynomial ⋮ Partial duals of plane graphs, separability and the graphs of knots ⋮ Characterization of regular checkerboard colourable twisted duals of ribbon graphs ⋮ Bipartite partial duals and circuits in medial graphs ⋮ Bollobás-Riordan and relative Tutte polynomials ⋮ ARROW RIBBON GRAPHS ⋮ A characterization of partially dual graphs ⋮ Topological graph polynomial and quantum field theory. II: Mehler kernel theories ⋮ A recipe theorem for the topological Tutte polynomial of Bollobás and Riordan ⋮ On a conjecture of Gross, Mansour and Tucker ⋮ Graphs, Links, and Duality on Surfaces ⋮ Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial ⋮ Partial duality of hypermaps ⋮ Universality for polynomial invariants for ribbon graphs with half-ribbons

Cites Work

• Expansions for the Bollobás-Riordan polynomial of separable ribbon graphs
• A polynomial of graphs on surfaces
• A Tutte polynomial for signed graphs
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• A recipe theorem for the topological Tutte polynomial of Bollobás and Riordan
• Knot invariants and the Bollobás-Riordan polynomial of embedded graphs
• A Polynomial Invariant of Graphs On Orientable Surfaces
• Graph Polynomials and Their Applications I: The Tutte Polynomial
• Graph Polynomials and Their Applications II: Interrelations and Interpretations
• Quasi-tree expansion for the Bollobás-Riordan-Tutte polynomial
• A Dichromatic Polynomial for Weighted Graphs and Link Polynomials
• Unnamed Item
• Unnamed Item

This page was built for publication: The multivariate signed Bollobás-Riordan polynomial