An extension of the Bollobás-Riordan polynomial for vertex partitioned ribbon graphs: definition and universality

DOI10.1016/j.endm.2015.06.039zbMath1346.05124OpenAlexW2202677217MaRDI QIDQ322243

Thomas Krajewski, Iain Moffatt, Adrian Tanasa

Publication date: 14 October 2016

Full work available at URL: https://doi.org/10.1016/j.endm.2015.06.039

zbMATH Keywords

ribbon graphsgraph polynomialscombinatorial Hopf algebras

Mathematics Subject Classification ID

Graph polynomials (05C31) Hopf algebras and their applications (16T05)

Cites Work

• Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach
• A polynomial of graphs on surfaces
• Incidence Hopf algebras
• A recipe theorem for the topological Tutte polynomial of Bollobás and Riordan
• Graphs on Surfaces

This page was built for publication: An extension of the Bollobás-Riordan polynomial for vertex partitioned ribbon graphs: definition and universality