Chip firing and the Tutte polynomial
type: Item
instance of: scholarly article
title: Chip firing and the Tutte polynomial
zbMATH Open document ID: 0901.05004
DOI: 10.1007/BF02558479
author: Criel Merino López
published in: Annals of Combinatorics
publication date: 1998-11-26T00:00:00Z
review text: This paper shows that the generating function of critical configurations of a version of a chip firing game on a graph \(G\) is an evaluation of the Tutte polynomial of \(G\), thus proving a conjecture of Biggs.
Mathematics Subject Classification ID: 05A15
zbMATH DE Number: 1160056
zbMATH Keywords: generating function
zbMATH Keywords: chip firing game
zbMATH Keywords: Tutte polynomial
MaRDI profile type: Publication
cites work: Chip-firing and the critical group of a graph
cites work: Chip-firing games on directed graphs
cites work: Chip-firing games on graphs
cites work: Q3140234
description: scientific article; zbMATH DE number 1160056