English

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 Δ\Delta-activity. We develop a short theory which sheds light on the connections between the different expressions of the Tutte polynomial.

Keywords

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