Fourientation activities and the Tutte polynomial - Archive ouverte HAL
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2020

Fourientation activities and the Tutte polynomial

Résumé

A fourientation of a graph G is a choice for each edge of the graph whether to orient that edge in either direction, leave it unoriented, or biorient it. We may naturally view fourientations as a mixture of subgraphs and graph orientations where unoriented and bioriented edges play the role of absent and present subgraph edges, respectively. Building on work of Backman and Hopkins (2015), we show that given a linear order and a reference orientation of the edge set, one can define activities for fourientations of G which allow for a new 12 variable expansion of the Tutte polynomial TG. Our formula specializes to both an orientation activities expansion of TG due to Las Vergnas (1984) and a generalized activities expansion of TG due to Gordon and Traldi (1990).
Fichier principal
Vignette du fichier
final_35.pdf (321.05 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-02173750 , version 1 (04-07-2019)

Identifiants

Citer

Spencer Backman, Sam Hopkins, Lorenzo Traldi. Fourientation activities and the Tutte polynomial. 28-th International Conference on Formal Power Series and Algebraic Combinatorics, Simon Fraser University, Jul 2016, Vancouver, Canada. ⟨10.46298/dmtcs.6324⟩. ⟨hal-02173750⟩
28 Consultations
580 Téléchargements

Altmetric

Partager

More