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 条
  • [31] THE TUTTE POLYNOMIAL OF A PORTED MATROID
    CHAIKEN, S
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 46 (01) : 96 - 117
  • [32] THE COEFFICIENTS OF THE TUTTE POLYNOMIAL ARE NOT UNIMODAL
    SCHWARZLER, W
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 58 (02) : 240 - 242
  • [33] A TUTTE POLYNOMIAL FOR SIGNED GRAPHS
    KAUFFMAN, LH
    DISCRETE APPLIED MATHEMATICS, 1989, 25 (1-2) : 105 - 127
  • [34] A Tutte polynomial for coloured graphs
    Bollobás, B
    Riordan, O
    COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (1-2): : 45 - 93
  • [35] The Tutte polynomial modulo a prime
    Goodall, AJ
    ADVANCES IN APPLIED MATHEMATICS, 2004, 32 (1-2) : 293 - 298
  • [36] Some inequalities for the Tutte polynomial
    Chavez-Lomeli, Laura E.
    Merino, Criel
    Noble, Steven D.
    Ramirez-Ibanez, Marcelino
    EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (03) : 422 - 433
  • [37] On the Tutte polynomial of benzenoid chains
    Fath-Tabar, G. H.
    Gholam-Rezaei, Z.
    Ashrafi, A. R.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2012, 3 (02): : 113 - 119
  • [38] The Potts model and the Tutte polynomial
    Welsh, DJA
    Merino, C
    JOURNAL OF MATHEMATICAL PHYSICS, 2000, 41 (03) : 1127 - 1152
  • [39] Poincare polynomial of elliptic arrangements is not determined by the Tutte polynomial
    Pagaria, Roberto
    DISCRETE MATHEMATICS, 2020, 343 (06)
  • [40] ON THE QUANTUM COMPLEXITY OF EVALUATING THE TUTTE POLYNOMIAL
    Ahmadi, Hamed
    Wocjan, Pawel
    JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2010, 19 (06) : 727 - 737
12345