|
|||||
|
|
Chip firing and the tutte polynomial |
|
| Authors: | Criel Merino López |
| Affiliation: | (1) Mathematical Institute, Oxford University, OX1 2HP Oxford, UK |
| Abstract: | It is shown that the generating function of critical configurations of a version of a chip firing game on a graphG is an evaluation of the Tutte polynomial ofG, thus proving a conjecture of Biggs [3]. Supported by a grant from D.G.A.P.A. |
| Keywords: | 05C99 05E99 90D43 |
| 本文献已被 SpringerLink 等数据库收录！ | |