Chip firing and the tutte polynomial
Chip firing and the tutte polynomial
复制标题
芯片烧制和 tutte 多项式
DOI：
10.1007/bf02558479
复制
发表时间：
1997
影响因子：
0.5
通讯作者：
Criel Merino López
中科院分区：
文献类型：
--
作者：
Criel Merino López
证明了图形g上一个芯片发射游戏版本的关键构型的生成函数是g的Tutte多项式的一个求值，从而证明了Biggs[3]的一个猜想。
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].