Algorithms for Chip-Firing on Weighted Graphs

Ben Doyle

We extend the notion of chip-firing to weighted graphs, and generalize the Greedy Algorithm and Dhar's Burning Algorithm to weighted graphs. For a vertex $q\in V(\Gamma )$, we give an u…