CEU Electronic Theses and Dissertations, 2017
| Author | Bila, Natalia |
|---|---|
| Title | The chip-firing game on complete and complete bipartite graphs |
| Summary | The thesis intends to get acquainted with the chip-firing game, the theory of finitenes on undirected graph. Here we compare the running time of the game and the criterion of finitness on complete and complete bipartite graphs. We also derive the criteria of finitness for the complete bipartite graph. We write a code which simulate the game on complete and complete bipartite graph. |
| Supervisor | Hegedus Pal |
| Department | Mathematics MSc |
| Full text | https://www.etd.ceu.edu/2017/bila_natalia.pdf |
Visit the CEU Library.
© 2007-2021, Central European University