Source reversal and chip firing on graphs

Goles, E.; Prisner, E

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