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

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
13 pages, 3 figures

Keywords

Combinatorics, 05C30, 05C05 (primary)

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/120082

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0612456
 http://arxiv.org/abs/math/0612456

Collections

arXiv