Graphs and Combinatorics

, Volume 11, Issue 1, pp 59–67

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.

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