Source reversal and chip firing on graphs
Abstract
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. (C) 2000 Elsevier Science B.V. All rights reserved.
Más información
Título según WOS: | Source reversal and chip firing on graphs |
Título según SCOPUS: | Source reversal and chip firing on graphs |
Título de la Revista: | THEORETICAL COMPUTER SCIENCE |
Volumen: | 233 |
Número: | 1-2 |
Editorial: | ELSEVIER SCIENCE BV |
Fecha de publicación: | 2000 |
Página de inicio: | 287 |
Página final: | 295 |
Idioma: | English |
URL: | http://linkinghub.elsevier.com/retrieve/pii/S030439759900122X |
DOI: |
10.1016/S0304-3975(99)00122-X |
Notas: | ISI, SCOPUS |