Cycle Lemma, parking functions and related multigraphs

DOI10.1007/s00373-010-0921-1zbMath1218.05012DBLPjournals/gc/EuFL10OpenAlexW1966702446WikidataQ57444465 ScholiaQ57444465MaRDI QIDQ1959716

Chun-Ju Lai, Tung-Shan Fu, Sen-Peng Eu

Publication date: 7 October 2010

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-010-0921-1

zbMATH Keywords

critical groupcycle lemmaparking functionlabeled rooted forest

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the two variable distance enumerator of the Shi hyperplane arrangement
• A finite group attached to the laplacian of a graph
• Chip-firing and the critical group of a graph
• Parking functions and noncrossing partitions
• Exact formulas for moments of sums of classical parking functions
• Expected sums of general parking functions
• A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
• A family of bijections between \(G\)-parking functions and spanning trees
• Mappings of acyclic and parking functions
• On the enumeration of parking functions by leading terms
• The lattice of integral flows and the lattice of integral cuts on a finite graph
• Self-organized critical state of sandpile automaton models
• Trees, parking functions, syzygies, and deformations of monomial ideals
• On an enumeration problem
• An Occupancy Discipline and Applications
• Generalized parking functions, tree inversions, and multicolored graphs

This page was built for publication: Cycle Lemma, parking functions and related multigraphs