Matches in SemOpenAlex for { <https://semopenalex.org/work/W2001231742> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2001231742 endingPage "97" @default.
- W2001231742 startingPage "73" @default.
- W2001231742 abstract "A parking function of length n is a sequence ( b 1 , b 2 , … , b n ) of non-negative integers for which there is a permutation π ∈ S n so that 0 ⩽ b π ( i ) < i for all i . A well-known result about parking functions is that the polynomial P n ( q ) , which enumerates the complements of parking functions by the sum of their terms, is the generating function for the number of connected graphs by the number of excess edges when evaluated at 1 + q . In this paper we extend this result to arbitrary connected graphs G . In general the polynomial that encodes information about subgraphs of G is its Tutte polynomial t G ( x , y ) , which is the generating function for spanning trees of G parametrized by external and internal activities of G . We define G -multiparking functions, which generalize the G -parking functions that Postnikov and Shapiro introduced in the study of certain quotients of the polynomial ring. We construct a family of algorithmic bijections between the spanning forests of a graph G and the G -multiparking functions. In particular, the bijection induced by the breadth-first search leads to a new characterization of external activity, and hence a representation of Tutte polynomial by the reversed sums of G -multiparking functions." @default.
- W2001231742 created "2016-06-24" @default.
- W2001231742 creator A5046611572 @default.
- W2001231742 creator A5091127513 @default.
- W2001231742 date "2008-01-01" @default.
- W2001231742 modified "2023-09-25" @default.
- W2001231742 title "Multiparking functions, graph searching, and the Tutte polynomial" @default.
- W2001231742 cites W1597381512 @default.
- W2001231742 cites W1964453615 @default.
- W2001231742 cites W1965605835 @default.
- W2001231742 cites W1970802990 @default.
- W2001231742 cites W1975340857 @default.
- W2001231742 cites W1979069302 @default.
- W2001231742 cites W2013269097 @default.
- W2001231742 cites W2017361509 @default.
- W2001231742 cites W2017408364 @default.
- W2001231742 cites W2037190943 @default.
- W2001231742 cites W2037799517 @default.
- W2001231742 cites W2038063753 @default.
- W2001231742 cites W2050285673 @default.
- W2001231742 cites W2087726143 @default.
- W2001231742 cites W2159531744 @default.
- W2001231742 cites W2314361409 @default.
- W2001231742 cites W2962809359 @default.
- W2001231742 cites W2994578641 @default.
- W2001231742 cites W4210762016 @default.
- W2001231742 doi "https://doi.org/10.1016/j.aam.2007.03.001" @default.
- W2001231742 hasPublicationYear "2008" @default.
- W2001231742 type Work @default.
- W2001231742 sameAs 2001231742 @default.
- W2001231742 citedByCount "18" @default.
- W2001231742 countsByYear W20012317422013 @default.
- W2001231742 countsByYear W20012317422014 @default.
- W2001231742 countsByYear W20012317422016 @default.
- W2001231742 countsByYear W20012317422018 @default.
- W2001231742 countsByYear W20012317422020 @default.
- W2001231742 countsByYear W20012317422021 @default.
- W2001231742 countsByYear W20012317422022 @default.
- W2001231742 countsByYear W20012317422023 @default.
- W2001231742 crossrefType "journal-article" @default.
- W2001231742 hasAuthorship W2001231742A5046611572 @default.
- W2001231742 hasAuthorship W2001231742A5091127513 @default.
- W2001231742 hasBestOaLocation W20012317421 @default.
- W2001231742 hasConcept C114614502 @default.
- W2001231742 hasConcept C118615104 @default.
- W2001231742 hasConcept C126385604 @default.
- W2001231742 hasConcept C132525143 @default.
- W2001231742 hasConcept C14447369 @default.
- W2001231742 hasConcept C203776342 @default.
- W2001231742 hasConcept C22149727 @default.
- W2001231742 hasConcept C33923547 @default.
- W2001231742 hasConceptScore W2001231742C114614502 @default.
- W2001231742 hasConceptScore W2001231742C118615104 @default.
- W2001231742 hasConceptScore W2001231742C126385604 @default.
- W2001231742 hasConceptScore W2001231742C132525143 @default.
- W2001231742 hasConceptScore W2001231742C14447369 @default.
- W2001231742 hasConceptScore W2001231742C203776342 @default.
- W2001231742 hasConceptScore W2001231742C22149727 @default.
- W2001231742 hasConceptScore W2001231742C33923547 @default.
- W2001231742 hasIssue "1" @default.
- W2001231742 hasLocation W20012317421 @default.
- W2001231742 hasLocation W20012317422 @default.
- W2001231742 hasOpenAccess W2001231742 @default.
- W2001231742 hasPrimaryLocation W20012317421 @default.
- W2001231742 hasRelatedWork W2000924970 @default.
- W2001231742 hasRelatedWork W2033753932 @default.
- W2001231742 hasRelatedWork W2110837092 @default.
- W2001231742 hasRelatedWork W2177416268 @default.
- W2001231742 hasRelatedWork W2186258482 @default.
- W2001231742 hasRelatedWork W3000307408 @default.
- W2001231742 hasRelatedWork W3021394452 @default.
- W2001231742 hasRelatedWork W3154860730 @default.
- W2001231742 hasRelatedWork W4286378168 @default.
- W2001231742 hasRelatedWork W4226157321 @default.
- W2001231742 hasVolume "40" @default.
- W2001231742 isParatext "false" @default.
- W2001231742 isRetracted "false" @default.
- W2001231742 magId "2001231742" @default.
- W2001231742 workType "article" @default.