Source reversal and chip firing on graphs

Eric Goles; Erich Prisner

doi:10.1016/S0304-3975(99)00122-X

Source reversal and chip firing on graphs

Eric Goles, Erich Prisner

Resultado de la investigación: Contribución a una revista › Artículo › revisión exhaustiva

10 Citas (Scopus)

Resumen

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.

Idioma original	Inglés
Páginas (desde-hasta)	287-295
Número de páginas	9
Publicación	Theoretical Computer Science
Volumen	233
N.º	1-2
DOI	https://doi.org/10.1016/S0304-3975(99)00122-X
Estado	Publicada - 28 feb. 2000
Publicado de forma externa	Sí

Acceder al documento

10.1016/S0304-3975(99)00122-X

Citar esto

@article{218bf4c66c754ecfbfceda90d15aa4d5,

title = "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.",

keywords = "Chip firing, Discrete dynamics, Parallel iteration, Reversal games, Undirected graph",

author = "Eric Goles and Erich Prisner",

year = "2000",

month = feb,

day = "28",

doi = "10.1016/S0304-3975(99)00122-X",

language = "English",

volume = "233",

pages = "287--295",

journal = "Theoretical Computer Science",

issn = "0304-3975",

number = "1-2",

}

TY - JOUR

T1 - Source reversal and chip firing on graphs

AU - Goles, Eric

AU - Prisner, Erich

PY - 2000/2/28

Y1 - 2000/2/28

N2 - 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.

AB - 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.

KW - Chip firing

KW - Discrete dynamics

KW - Parallel iteration

KW - Reversal games

KW - Undirected graph

UR - http://www.scopus.com/inward/record.url?scp=0346107504&partnerID=8YFLogxK

U2 - 10.1016/S0304-3975(99)00122-X

DO - 10.1016/S0304-3975(99)00122-X

M3 - Article

AN - SCOPUS:0346107504

VL - 233

SP - 287

EP - 295

JO - Theoretical Computer Science

JF - Theoretical Computer Science

SN - 0304-3975

IS - 1-2

ER -

Source reversal and chip firing on graphs

Resumen

Acceder al documento

Huella

Citar esto