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 条
  • [1] The Tutte polynomial
    Welsh, D
    RANDOM STRUCTURES & ALGORITHMS, 1999, 15 (3-4) : 210 - 228
  • [2] On the polymatroid Tutte polynomial
    Guan, Xiaxia
    Yang, Weiling
    Jin, Xian'an
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2024, 201
  • [3] Fourientations and the Tutte polynomial
    Backman, Spencer
    Hopkins, Sam
    RESEARCH IN THE MATHEMATICAL SCIENCES, 2017, 4
  • [4] Inapproximability of the Tutte polynomial
    Goldberg, Leslie Ann
    Jerrum, Mark
    INFORMATION AND COMPUTATION, 2008, 206 (07) : 908 - 929
  • [5] Inapproximability of the Tutte Polynomial
    Goldberg, Leslie Ann
    Jerrum, Mark
    STOC 07: PROCEEDINGS OF THE 39TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, 2007, : 459 - 468
  • [6] On coefficients of the Tutte polynomial
    Leo, JW
    DISCRETE MATHEMATICS, 1998, 184 (1-3) : 121 - 135
  • [7] A categorification for the Tutte polynomial
    Jasso-Hernandez, Edna F.
    Rong, Yongwu
    ALGEBRAIC AND GEOMETRIC TOPOLOGY, 2006, 6 : 2031 - 2049
  • [8] Ehrhart polynomial and arithmetic Tutte polynomial
    D'Adderio, Michele
    Moci, Luca
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (07) : 1479 - 1483
  • [9] A Tutte Polynomial for Maps
    Goodall, Andrew
    Krajewski, Thomas
    Regts, Guus
    Vena, Lluis
    COMBINATORICS PROBABILITY & COMPUTING, 2018, 27 (06): : 913 - 945
  • [10] NO POLYNOMIAL BOUND FOR THE CHIP FIRING GAME ON DIRECTED-GRAPHS
    ERIKSSON, K
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1991, 112 (04) : 1203 - 1205
12345