King, WestinYan, Catherine H.2020-07-222020-07-222020-06King, W., & Yan, C. H. (2020). Parking functions on directed graphs and some directed trees. The Electronic Journal of Combinatorics, 27(2).1077-8926https://hdl.handle.net/10877/12145Classical parking functions can be defined in terms of drivers with preferred parking spaces searching a linear parking lot for an open parking spot. We may consider this linear parking lot as a collection of n vertices (parking spots) arranged in a directed path. We generalize this notion to allow for more complicated “parking lots” and define parking functions on arbitrary directed graphs. We then consider a relationship proved by Lackner and Panholzer between parking functions on trees and “mapping digraphs” and we show that a similar relationship holds when edge orientations are reversed.Text15 pages1 file (.pdf)enparking functionsmapping digraphsedge orientationsMathematicsArticle© The Author(s).https://doi.org/10.37236/9051This work is licensed under a Creative Commons Attribution 4.0 International License.