Bijections Between Multiparking Functions, Dirichlet Configurations, and Descending R-Traversals
Combinatorics
2007-05-23 v1
Abstract
There are several combinatorial objects that are known to be in bijection to the spanning trees of a graph G. These objects include G-parking functions, critical configurations of G, and descending traversals of G. In this paper, we extend the bijections to generalizations of all three objects.
Keywords
Cite
@article{arxiv.math/0612456,
title = {Bijections Between Multiparking Functions, Dirichlet Configurations, and Descending R-Traversals},
author = {Dimitrije Kostic},
journal= {arXiv preprint arXiv:math/0612456},
year = {2007}
}
Comments
13 pages, 3 figures