No polynomial bound for the period of the parallel chip firing game on graphs

M. A. Kiwi, R. Ndoundam, M. Tchuente, E. Goles

Resultado de la investigación: Contribución a una revistaArtículorevisión exhaustiva

26 Citas (Scopus)

Resumen

The following (solitaire) game is considered: Initially each node of a simple, connected, finite graph contains a finite number of chips. A move consists in firing all nodes with at least as many chips as their degree, where firing a node corresponds to sending one of the node's chips to each one of the node's neighbors.

Idioma originalInglés
Páginas (desde-hasta)527-532
Número de páginas6
PublicaciónTheoretical Computer Science
Volumen136
N.º2
DOI
EstadoPublicada - 26 dic. 1994
Publicado de forma externa

Huella

Profundice en los temas de investigación de 'No polynomial bound for the period of the parallel chip firing game on graphs'. En conjunto forman una huella única.

Citar esto