$G$-Parking Functions, Acyclic Orientations and Spanning Trees

Brian Benson, Deeparnab Chakrabarty, Prasad Tetali

Given an undirected graph $G=(V,E)$, and a designated vertex $q\in V$, the notion of a $G$-parking function (with respect to $q$) was independently developed and studied by various…