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…