54 citations · 61 across the 6 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2010
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…
math.CO2007★ 2 cited
Generalized duality for graphs on surfaces and the signed Bollobas-Riordan polynomial
Sergei Chmutov
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 pr…
math.CO2005
Knight move for chromatic graph cohomology
Michael Chmutov, Sergei Chmutov, Yongwu Rong
In this paper we prove the knight move theorem for the chromatic graph cohomologies with rational coefficients introduced by L. Helme-Guizon and Y. Rong. Namely, for a connected gr…