Parallel Chip Firing Games on Graphs

  title={Parallel Chip Firing Games on Graphs},
  author={Javier Bitar and Eric Goles Ch.},
  journal={Theor. Comput. Sci.},
Bitar, J. and E. Goles, Parallel chip firing games on graphs, Theoretical Computer Science 92 (1992) 291-300. We study the periodic behaviour of parallel dynamics associated with the chip firing game introduced by Spencer (1986). We prove that on trees the periods are of length one (fixed points) or two. For general graphs we give counter-examples where… CONTINUE READING