Tutte polynomial and G-parking functions
| dc.creator | Chang, HungYung | |
| dc.creator | Ma, Jun | |
| dc.creator | Yeh, Yeong-Nan | |
| dc.date | 2008-12-15 | |
| dc.date.accessioned | 2026-07-07T12:12:55Z | |
| dc.date.available | 2026-07-07T12:12:55Z | |
| dc.description | Let $G$ be a connected graph with vertex set $\{0,1,2,...,n\}$. We allow $G$ to have multiple edges and loops. In this paper, we give a characterization of external activity by some parameters of $G$-parking functions. In particular, we give the definition of the bridge vertex of a $G$-parking function and obtain an expression of the Tutte polynomial $T_G(x,y)$ of $G$ in terms of $G$-parking functions. We find the Tutte polynomial enumerates the $G$-parking function by the number of the bridge vertices. | |
| dc.identifier | https://arxiv.org/abs/0812.2817 | |
| dc.identifier | http://arxiv.org/abs/0812.2817 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/210701 | |
| dc.subject | Combinatorics | |
| dc.title | Tutte polynomial and G-parking functions | |
| dc.type | text |