pith. sign in

arxiv: 1412.2081 · v1 · pith:7LSNYT6Inew · submitted 2014-12-05 · 🧮 math.CO

A general notion of activity for the Tutte polynomial

classification 🧮 math.CO
keywords activitynotiontuttepolynomialbernardiconnectionsdefineddelta
0
0 comments X
read the original abstract

In the literature can be found several descriptions of the Tutte polynomial of graphs. Tutte defined it thanks to a notion of activity based on an ordering of the edges. Thereafter, Bernardi gave a non-equivalent notion of the activity where the graph is embedded in a surface. In this paper, we see that other notions of activity can thus be imagined and they can all be embodied in a same notion, the $\Delta$-activity. We develop a short theory which sheds light on the connections between the different expressions of the Tutte polynomial.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.