Advertisement

Graphs and Combinatorics

, Volume 11, Issue 1, pp 59–67 | Cite as

The chip firing game onn-cycles

  • Janice Jeffs
  • Suzanne Seager
Original Papers

Abstract

Spencer introduced a chip firing game on a line, which was generalized by Björner, Lovasz and Shor to graphs. This paper characterizes those configurations which may be repeated in a game, and analyzes the game forn-cycles.

Keywords

Chip Firing Game Chip Firing 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Anderson, R.J., Lovász, L., Shor, P.W., Spencer, J., Tardos, É., Winograd, S.: Disks, balls and walls: analysis of a combinatorial game, Amer. Math. Monthly96 (6, 481–493 (1989)Google Scholar
  2. 2.
    Björner, A., Lovász, L., Shor, P.W.: Chip-firing games on graphs, Europ. J. Comb.12, 283–291 (1991)Google Scholar
  3. 3.
    Spencer, J.: Balancing vectors in the max norm, Combinatorica6, 55–66 (1986)Google Scholar
  4. 4.
    Tardos, G.: Polynomial bound for a chip firing game on graphs, Siam J. Disc. Math.1 (3, 397–398 (1988)Google Scholar

Copyright information

© Springer-Verlag 1995

Authors and Affiliations

  • Janice Jeffs
    • 1
  • Suzanne Seager
    • 2
  1. 1.SherbrookeCanada
  2. 2.Mount Saint Vincent UniversityHalifaxCanada

Personalised recommendations