Enumerative combinatorics
The sand-pile model and Tutte polynomials
Advances in Applied Mathematics - Special issue on: Formal power series and algebraic combinatorics in memory of Rodica Simion, 1955-2000
Rank-determining sets of metric graphs
Journal of Combinatorial Theory Series A
Combinatorial interpretations for TG(1, −1)
Journal of Graph Theory
Chip-firing games, potential theory on graphs, and spanning trees
Journal of Combinatorial Theory Series A
Journal of Combinatorial Theory Series A
Hi-index | 0.00 |
For a directed graph G on vertices {0, 1, ..., n}, a G-parking function is an n-tuple (b1,...,bn) of non-negative integers such that, for every non-empty subset U ⊆ {1,...,n}, there exists a vertex j ∈ U for which there are more than bj edges going from j to G - U. We construct a family of bijective maps between the set PG of G-parking functions and the set JG of spanning trees of G rooted at 0, thus providing a combinatorial proof of |PG| = |JG|.