A general notion of activity for the Tutte polynomial
Combinatorics
2014-12-08 v1
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 -activity. We develop a short theory which sheds light on the connections between the different expressions of the Tutte polynomial.
Cite
@article{arxiv.1412.2081,
title = {A general notion of activity for the Tutte polynomial},
author = {Julien Courtiel},
journal= {arXiv preprint arXiv:1412.2081},
year = {2014}
}
Comments
38 pages, 21 figures