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 条
  • [41] THE TUTTE POLYNOMIAL OF COMPLEX REFLECTION GROUPS
    Randriamaro, Hery
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2021, 16 (03) : 42 - 64
  • [42] On the evaluation at (-ι,ι) of the Tutte polynomial of a binary matroid
    Pendavingh, R. A.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2014, 39 (01) : 141 - 152
  • [43] On the evaluation at (j, j2) of the Tutte polynomial of a ternary matroid
    Emeric Gioan
    Michel Las Vergnas
    Journal of Algebraic Combinatorics, 2007, 25 : 1 - 6
  • [44] Several Extreme Coefficients of the Tutte Polynomial of Graphs
    Helin Gong
    Xian’an Jin
    Mengchen Li
    Graphs and Combinatorics, 2020, 36 : 445 - 457
  • [45] Tutte Polynomial of Scale-Free Networks
    Hanlin Chen
    Hanyuan Deng
    Journal of Statistical Physics, 2016, 163 : 714 - 732
  • [46] A Tutte polynomial inequality for lattice path matroids
    Knauer, Kolja
    Martinez-Sandoval, Leonardo
    Ramirez Alfonsin, Jorge Luis
    ADVANCES IN APPLIED MATHEMATICS, 2018, 94 : 23 - 38
  • [47] Several Extreme Coefficients of the Tutte Polynomial of Graphs
    Gong, Helin
    Jin, Xian'an
    Li, Mengchen
    GRAPHS AND COMBINATORICS, 2020, 36 (03) : 445 - 457
  • [48] Series-parallel posets and the Tutte polynomial
    Gordon, G
    DISCRETE MATHEMATICS, 1996, 158 (1-3) : 63 - 75
  • [49] Csikvári's poset and Tutte polynomial
    Ding, Changxin
    DISCRETE MATHEMATICS, 2025, 348 (07)
  • [50] Tutte Polynomial of Scale-Free Networks
    Chen, Hanlin
    Deng, Hanyuan
    JOURNAL OF STATISTICAL PHYSICS, 2016, 163 (04) : 714 - 732
12345