Matches in SemOpenAlex for { <https://semopenalex.org/work/W4299306918> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4299306918 abstract "The Chip-firing game is a discrete dynamical system played on a graph, in which chips move along edges according to a simple local rule. Properties of the underlying graph are of course useful to the understanding of the game, but since a conjecture of Biggs that was proved by Merino L'opez, we also know that the study of the Chip-firing game can give insights on the graph. In particular, a strong relation between the partial Tutte polynomial $T_G(1,y)$ and the set of recurrent configurations of a Chip-firing game (with a distinguished sink vertex) has been established for undirected graphs. A direct consequence is that the generating function of the set of recurrent configurations is independent of the choice of the sink for the game, as it characterizes the underlying graph itself. In this paper we prove that this property also holds for Eulerian directed graphs (digraphs), a class on the way from undirected graphs to general digraphs. It turns out from this property that the generating function of the set of recurrent configurations of an Eulerian digraph is a natural and convincing candidate for generalizing the partial Tutte polynomial $T_G(1,y)$ to this class. Our work also gives some promising directions of looking for a generalization of the Tutte polynomial to general digraphs." @default.
- W4299306918 created "2022-10-02" @default.
- W4299306918 creator A5010820737 @default.
- W4299306918 creator A5072321965 @default.
- W4299306918 date "2016-01-01" @default.
- W4299306918 modified "2023-09-28" @default.
- W4299306918 title "Chip-firing game and partial Tutte polynomial for Eulerian digraphs" @default.
- W4299306918 hasPublicationYear "2016" @default.
- W4299306918 type Work @default.
- W4299306918 citedByCount "0" @default.
- W4299306918 crossrefType "journal-article" @default.
- W4299306918 hasAuthorship W4299306918A5010820737 @default.
- W4299306918 hasAuthorship W4299306918A5072321965 @default.
- W4299306918 hasBestOaLocation W42993069182 @default.
- W4299306918 hasConcept C114614502 @default.
- W4299306918 hasConcept C118615104 @default.
- W4299306918 hasConcept C132525143 @default.
- W4299306918 hasConcept C134306372 @default.
- W4299306918 hasConcept C14447369 @default.
- W4299306918 hasConcept C165005293 @default.
- W4299306918 hasConcept C202444582 @default.
- W4299306918 hasConcept C203776342 @default.
- W4299306918 hasConcept C22149727 @default.
- W4299306918 hasConcept C33923547 @default.
- W4299306918 hasConcept C41008148 @default.
- W4299306918 hasConcept C43058520 @default.
- W4299306918 hasConcept C53469067 @default.
- W4299306918 hasConcept C76155785 @default.
- W4299306918 hasConcept C90119067 @default.
- W4299306918 hasConceptScore W4299306918C114614502 @default.
- W4299306918 hasConceptScore W4299306918C118615104 @default.
- W4299306918 hasConceptScore W4299306918C132525143 @default.
- W4299306918 hasConceptScore W4299306918C134306372 @default.
- W4299306918 hasConceptScore W4299306918C14447369 @default.
- W4299306918 hasConceptScore W4299306918C165005293 @default.
- W4299306918 hasConceptScore W4299306918C202444582 @default.
- W4299306918 hasConceptScore W4299306918C203776342 @default.
- W4299306918 hasConceptScore W4299306918C22149727 @default.
- W4299306918 hasConceptScore W4299306918C33923547 @default.
- W4299306918 hasConceptScore W4299306918C41008148 @default.
- W4299306918 hasConceptScore W4299306918C43058520 @default.
- W4299306918 hasConceptScore W4299306918C53469067 @default.
- W4299306918 hasConceptScore W4299306918C76155785 @default.
- W4299306918 hasConceptScore W4299306918C90119067 @default.
- W4299306918 hasLocation W42993069181 @default.
- W4299306918 hasLocation W42993069182 @default.
- W4299306918 hasOpenAccess W4299306918 @default.
- W4299306918 hasPrimaryLocation W42993069181 @default.
- W4299306918 hasRelatedWork W1976183323 @default.
- W4299306918 hasRelatedWork W1998083236 @default.
- W4299306918 hasRelatedWork W2003136749 @default.
- W4299306918 hasRelatedWork W2017973453 @default.
- W4299306918 hasRelatedWork W2110837092 @default.
- W4299306918 hasRelatedWork W2186258482 @default.
- W4299306918 hasRelatedWork W2885381879 @default.
- W4299306918 hasRelatedWork W3021394452 @default.
- W4299306918 hasRelatedWork W4286378168 @default.
- W4299306918 hasRelatedWork W4226157321 @default.
- W4299306918 isParatext "false" @default.
- W4299306918 isRetracted "false" @default.
- W4299306918 workType "article" @default.