Chip firing and the tutte polynomial

被引：4
|
作者：
Criel Merino López
机构：
[1] Oxford University,Mathematical Institute
来源：
Annals of Combinatorics | 1997年 / 1卷 / 1期
关键词：
05C99; 05E99; 90D43; Chip firing game; Tutte polynomial; graph;
D O I：
10.1007/BF02558479
中图分类号：
学科分类号：
摘要：
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].
引用
收藏
页码：253 / 259
页数：6
相关论文
共 50 条
12345