26 citations · 60 across the 5 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2022★ 7 cited
Types of embedded graphs and their Tutte polynomials
Stephen Huggett, Iain Moffatt
We take an elementary and systematic approach to the problem of extending the Tutte polynomial to the setting of embedded graphs. Four notions of embedded graphs arise naturally wh…
math.CO2011★ 26 cited
Bipartite partial duals and circuits in medial graphs
Stephen Huggett, Iain Moffatt
It is well known that a plane graph is Eulerian if and only if its geometric dual is bipartite. We extend this result to partial duals of plane graphs. We then characterize all bip…
math.CO2007★ 15 cited
Expansions for the Bollobas-Riordan polynomial of separable ribbon graphs
Stephen Huggett, Iain Moffatt
We define 2-decompositions of ribbon graphs, which generalise 2-sums and tensor products of graphs. We give formulae for the Bollobas-Riordan polynomial of such a 2-decomposition,…