Handbook of the Tutte Polynomial and Related Topics

Graph theory / Joanna A. Ellis-Monaghan, Iain Moffatt -- The Tutte polynomial for graphs / Joanna A. Ellis-Monaghan, Iain Moffatt -- Essential properties of the Tutte polynomial / Béla Bollobás, Oliver Riordan -- Matroid theory / James Oxley -- Tutte polynomial activities / Spencer Backman -- Tutte uniqueness and Tutte equivalence / Joseph E. Bonin, Anna de Mier -- Computational techniques / Criel Merino -- Computational resources / David Pearce, Gordon F. Royle -- The exact complexity of the Tutte polynomial / Tomer Kotek, Johann A. Makowsky -- Approximating the Tutte polynomial / Magnus Bordewich -- Foundations of the chromatic polynomial / Fengming Dong, Khee Meng Koh -- Flows and colorings / Delia Garijo, Andrew Goodall, Jaroslav Nešetřil -- Skein polynomials and the Tutte polynomial when x = y / Joanna A. Ellis-Monaghan, Iain Moffatt -- The interlace polynomial and the Tutte-Martin polynomial / Robert Brijder, Hendrik Jan Hoogeboom -- Network reliability / Jason I. Brown, Charles J. Colbourn -- Codes / Thomas Britz, Peter J. Cameron -- The chip-firing game and the sandpile model / Criel Merino -- The Tutte polynomial and knot theory / Stephen Huggett -- Quantum field theory connections / Adrian Tanasa -- The Potts and random-cluster models / Geoffrey Grimmett -- Where Tutte and Holant meet : a view from counting complexity / Jin-Yi Cai, Tyson Williams -- Polynomials and graph homomorphisms / Delia Garijo, Andrew Goodall, Jaroslav Nešetřil, Guus Regts -- Digraph analogues of the Tutte polynomial / Timothy Y. Chow -- Multivariable, parameterized, and colored extensions of the Tutte polynomial / Lorenzo Traldi -- Zeros of the Tutte polynomial / Bill Jackson -- The U, V and W polynomials / Steven Noble -- Topological extensions of the Tutte polynomial / Sergei Chmutov -- The Tutte polynomial of matroid perspectives / Emeric Gioan -- Hyperplane arrangements and the finite field method / Federico Ardila -- Some algebraic structures related to the Tutte polynomial / Michael J. Falk, Joseph P.S. Kung -- The Tutte polynomial of oriented matroids / Emeric Gioan -- Valuative invariants on matroid basis polytopes / Michael J. Falk, Joseph P.S. Kung -- Non-matroidal generalizations / Gary Gordon, Elizabeth McMahon -- The history of Tutte-Whitney polynomials / Graham Farr.