Algorithms for Chip-Firing on Weighted Graphs
Abstract
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 upper bound for the number of linearly equivalent $q$-reduced divisors. Finally, we illustrate a method of finding all maximal unwinnable divisors on weighted graphs.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2023
- DOI:
- 10.48550/arXiv.2311.00194
- arXiv:
- arXiv:2311.00194
- Bibcode:
- 2023arXiv231100194D
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 14 pages