arXiv++ Combinatorics

Browse math.CO papers from arXiv

Bijections Between Multiparking Functions, Dirichlet Configurations, and Descending R-Traversals

Published: 2006-12-15
Comments: 13 pages, 3 figures

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.

BibTeX

Loading...