A general notion of activity for the Tutte polynomial

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.
Type de document :
Pré-publication, Document de travail
2014
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01088871
Contributeur : Julien Courtiel <>
Soumis le : lundi 1 décembre 2014 - 17:22:25
Dernière modification le : jeudi 8 novembre 2018 - 15:46:04
Document(s) archivé(s) le : vendredi 14 avril 2017 - 23:23:27

Fichiers

tutte.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01088871, version 1

Collections

Citation

Julien Courtiel. A general notion of activity for the Tutte polynomial. 2014. 〈hal-01088871〉

Partager

Métriques

Consultations de la notice

66

Téléchargements de fichiers

72