Source reversal and chip firing on graphs

Eric Goles, Erich Prisner

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


Starting with any orientation of some given undirected graph G, what happens if we keep reorienting all arcs starting at sources? Dynamical questions of that system are investigated, and the connections to the well-known chip firing process is established.

Original languageEnglish
Pages (from-to)287-295
Number of pages9
JournalTheoretical Computer Science
Issue number1-2
StatePublished - 28 Feb 2000
Externally publishedYes


  • Chip firing
  • Discrete dynamics
  • Parallel iteration
  • Reversal games
  • Undirected graph


Dive into the research topics of 'Source reversal and chip firing on graphs'. Together they form a unique fingerprint.

Cite this