Chip-firing game and partial Tutte polynomial for Eulerian digraphs

Kévin Perrot, Trung Van Pham

The Chip-firing game is a discrete dynamical system played on a graph, in which chips move along edges according to a simple local rule. Properties of the underlying graph are of c…