Article ID Journal Published Year Pages File Type
4657136 Journal of Combinatorial Theory, Series B 2009 22 Pages PDF
Abstract

We generalize the natural duality of graphs embedded into a surface to a duality with respect to a subset of edges. The dual graph might be embedded into a different surface. We prove a relation between the signed Bollobás–Riordan polynomials of dual graphs. This relation unifies various recent results expressing the Jones polynomial of links as specializations of the Bollobás–Riordan polynomials.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics