Source reversal and chip firing on graphs

Authors
Goles, E Prisner, E
Citation
E. Goles et E. Prisner, Source reversal and chip firing on graphs, THEOR COMP, 233(1-2), 2000, pp. 287-295
Citations number
10
Categorie Soggetti
Computer Science & Engineering
Journal title
THEORETICAL COMPUTER SCIENCE
ISSN journal
03043975 → ACNP
Volume
233
Issue
1-2
Year of publication
2000
Pages
287 - 295
Database
ISI
SICI code
0304-3975(20000228)233:1-2<287:SRACFO>2.0.ZU;2-U
Abstract
Starting with any orientation of some given undirected graph G, what happen s 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. (C) 2000 Elsevier Science B.V. All rights r eserved.