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

DOI10.1016/J.ENDM.2015.06.039zbMATH Open1346.05124OpenAlexW2202677217MaRDI QIDQ322243FDOQ322243

Authors: 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

Recommendations

• Universality for polynomial invariants for ribbon graphs with half-ribbons
• Partial duality and Bollobás and Riordan's ribbon graph polynomial
• A polynomial of graphs on surfaces
• Extending the Tutte and Bollobás–Riordan polynomials to rank 3 weakly coloured stranded graphs
• On terminal forms for topological polynomials for ribbon graphs: the \(N\)-petal flower

zbMATH Keywords

graph polynomialscombinatorial Hopf algebrasribbon graphs

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (5)

• Generalization of the Bollobás-Riordan polynomial for tensor graphs
• The structure of the Tutte-Grothendieck ring of ribbon graphs
• Counterexamples to a conjecture by Gross, Mansour and Tucker on partial-dual genus polynomials of ribbon graphs
• On terminal forms for topological polynomials for ribbon graphs: the \(N\)-petal flower
• Universality for polynomial invariants for ribbon graphs with half-ribbons

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q322243)