English

(G,m)-multiparking functions

Combinatorics 2008-10-23 v2

Abstract

The conceptions of GG-parking functions and GG-multiparking functions were introduced in [15] and [12] respectively. In this paper, let GG be a connected graph with vertex set {1,2,...,n}\{1,2,...,n\} and mV(G)m\in V(G). We give the definition of (G,m)(G,m)-multiparking function. This definition unifies the conceptions of GG-parking function and GG-multiparking function. We construct bijections between the set of (G,m)(G,m)-multiparking functions and the set of FG,m\mathcal{F}_{G,m} of spanning color mm-forests of GG. Furthermore we define the (G,m)(G,m)-multiparking complement function, give the reciprocity theorem for (G,m)(G,m)-multiparking function and extend the results [25,12] to (G,m)(G,m)-multiparking function. Finally, we use a combinatorial methods to give a recursion of the generating function of the sum i=1nai\sum\limits_{i=1}^na_i of GG-parking functions (a1,...,an)(a_1,...,a_n).

Cite

@article{arxiv.0810.1130,
  title  = {(G,m)-multiparking functions},
  author = {Hungyung Chang and Po-Yi Huang and Jun Ma and Yeong-Nan Yeh},
  journal= {arXiv preprint arXiv:0810.1130},
  year   = {2008}
}
R2 v1 2026-06-21T11:28:02.052Z