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] 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
  • [2] THE COMPLEXITY OF COMPUTING THE SIGN OF THE TUTTE POLYNOMIAL
    Goldberg, Leslie Ann
    Jerrum, Mark
    SIAM JOURNAL ON COMPUTING, 2014, 43 (06) : 1921 - 1952
  • [3] On the polymatroid Tutte polynomial
    Guan, Xiaxia
    Yang, Weiling
    Jin, Xian'an
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2024, 201
  • [4] Fourientations and the Tutte polynomial
    Backman, Spencer
    Hopkins, Sam
    RESEARCH IN THE MATHEMATICAL SCIENCES, 2017, 4
  • [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] Fourientations and the Tutte polynomial
    Spencer Backman
    Sam Hopkins
    Research in the Mathematical Sciences, 4
  • [7] NO POLYNOMIAL BOUND FOR THE CHIP FIRING GAME ON DIRECTED-GRAPHS
    ERIKSSON, K
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1991, 112 (04) : 1203 - 1205
  • [8] The Tutte Polynomial as a Growth Function
    Norman Biggs
    Journal of Algebraic Combinatorics, 1999, 10 : 115 - 133
  • [9] The Tutte polynomial as a growth function
    Biggs, N
    JOURNAL OF ALGEBRAIC COMBINATORICS, 1999, 10 (02) : 115 - 133
  • [10] Extremal graphs for the Tutte polynomial
    Kahl, Nathan
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2022, 152 : 121 - 152
12345