Bollobas-Riordan and relative Tutte polynomials

Clark Butler, Sergei Chmutov

We establish a relation between the Bollobas-Riordan polynomial of a ribbon graph with the relative Tutte polynomial of a plane graph obtained from the ribbon graph using its proje…