Generalized parking functions, tree inversions, and multicolored graphs

Advances in Applied Mathematics

Volumn 27, Issue 2-3, 2001, Pages 641-670

  Yan, Catherine H ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035413467     PISSN: 01968858     EISSN: None     Source Type: Journal    
DOI: 10.1006/aama.2001.0754     Document Type: Article

References (23)

1. Mappings of acyclic and parking functions
2. Acyclic and parking functions
3. Depth-first search as a combinatorial correspondence
4. The Tutte polynomial of a graph, depth-first search, and simplicial complex partitions: The Foata Festschrift
5. Enumeration of trees by inversions
6. Parking functions, valet functions and priority queues
7. Sorting and Searching
8. Linear probing and graphs, average-case analysis for algorithms
9. An occupancy discipline and applications
10. Une famille de polynômes ayant plusieurs propriétés énumeratives
11. The inversion enumerator for labeled trees
12. Arbres et suites majeures
13. A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
14. Ballots and trees
15. On an enumeration problem
16. Enumerating graphs and Brownian motion
17. "Enumerative Combinatorics"
18. "Enumerative Combinatorics"
19. Hyperplane arrangements, interval orders, and trees
20. Hyperplane arrangements, parking functions, and tree inversions
21. Parking functions and noncrossing partitions. The Wilf Festschrift
22. Generalized tree inversions and k-parking functions
23. On the enumeration of generalized parking functions