next up previous
Next: Broadcasting and Gossiping Up: Chip Firing Games on Previous: Relationship between Sandpiles and

Chip Firing and Sandpiles in Cycles and Complete Graphs

The similarity between chip firing and sandpiles in graphs is easily recognized in graphs of regular degree such as complete graphs and cycles. Since the degrees of these types of graphs are uniform for all points, the sandpile model and the chip firing game have the same value as a threshold and sand/ chips are conserved.



Angela Kerns
Thu Dec 5 15:22:37 EST 1996