A constant bound for the periods of parallel chip-firing games with many chips
From MaRDI portal
(Redirected from Publication:707952)
Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Extremal problems in graph theory (05C35) Games on graphs (graph-theoretic aspects) (05C57) Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)
Recommendations
Cites work
- Balancing vectors in the max norm
- Chip firing and the Tutte polynomial
- Chip-firing and the critical group of a graph
- Chip-firing games on graphs
- No polynomial bound for the period of the parallel chip firing game on graphs
- Parallel chip firing games on graphs
- Polynomial Bound for a Chip Firing Game on Graphs
Cited in
(10)- Computational Science - ICCS 2004
- Parallel chip firing games on graphs
- An exact bound on the number of chips of parallel chip-firing games that stabilize
- Polynomial Bound for a Chip Firing Game on Graphs
- Equitable Candy Sharing
- No polynomial bound for the period of the parallel chip firing game on graphs
- Motors and impossible firing patterns in the parallel chip-firing game
- On lengths of burn-off chip-firing games
- Diffusion on graphs is eventually periodic
- On the limited increment parallel chip-firing game
This page was built for publication: A constant bound for the periods of parallel chip-firing games with many chips
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q707952)
