A coarse Tutte polynomial for hypermaps

Iain Moffatt, Joanna A. Ellis-Monaghan, Steven Noble

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

We give an analogue of the Tutte polynomial for hypermaps. This polynomial can be defined as either a sum over subhypermaps, or recursively through deletion-contraction relations where the base case consists of isolated vertices. Our Tutte polynomial extends the classical Tutte polynomial of a graph as well as the Tutte polynomial of an embedded graph (i.e., the ribbon graph polynomial). We examine relations between our polynomial and other hypermap polynomials. We give hypermap duality and partial duality identities for our polynomial, as well as some evaluations.
Original languageEnglish
Title of host publicationFestschrift in honor of Janos Makowsky
PublisherBirkhäuser Cham
Number of pages23
Publication statusAccepted/In press - 18 Aug 2024

Publication series

NameTrends in Mathematics
PublisherBirkhäuser Cham

Cite this