Handbook of the Tutte polynomial and related topics / edited by Joanna A. Ellis-Monaghan, Korteweg - de Vries Instituut voor Wiskunde, Universiteit van Amsterdam, Netherlands, Iain Moffatt, Royal Holloway, University of London, United Kingdom.
| Other author | Ellis-Monaghan, Joanna Anthony. |
| Other author | Moffatt, Iain. |
| Format | Electronic |
| Edition | First edition. |
| Publication Info | Boca Raton : CRC Press, Taylor & Francis Group, 2022. |
| Description | 1 online resource |
| Supplemental Content | Full text available from Taylor & Francis eBooks |
| Subjects |
| Contents | 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. |
| Abstract | "The Tutte Polynomial touches on nearly every area of combinatorics as well as many other fields, including statistical mechanics, coding theory, and DNA sequencing. It is one of the most studied graph polynomials. Handbook of the Tutte Polynomial and Related Topics is the first handbook published on the Tutte Polynomial. It consists of thirty-four chapters, written by experts in the field, that collectively offer a concise overview of the polynomial's many properties and applications. Features: Written in an accessible style for non-experts yet extensive enough for experts; Serves as a comprehensive and accessible introduction to the theory of graph polynomials for researchers in mathematics, physics, and computer science; Provides an extensive reference volume for the evaluations, theorems, and properties of the Tutte polynomial and related graph, matroid, and knot invariants; Offers broad coverage, touching on the wide range of applications of the Tutte polynomial and its various specializations"-- Provided by publisher. |
| General note | "A Chapman & Hall book." |
| Bibliography note | Includes bibliographical references and index. |
| Access restriction | Available only to authorized users. |
| Technical details | Mode of access: World Wide Web |
| Source of description | Description based on print version record and CIP data provided by publisher. |
| Issued in other form | Print version: Handbook of the Tutte polynomial and related topics First edition. Boca Raton : CRC Press, Taylor & Francis Press, 2022 9781482240627 |
| Genre/form | Electronic books. |
| LCCN | 2021048726 |
| ISBN | 9780429161612 (ebook) |
| ISBN | (hardback) |
| ISBN | (paperback) |