000 04815cam a22003978i 4500
001 22355784
003 OSt
005 20260304172848.0
008 211211s2022 flu b 001 0 eng
010 _a 2021048725
020 _a9781482240627 (hbk.)
040 _aLBSOR/DLC
_beng
_erda
_cJKRC
_dDLC
082 0 0 _a511.5
_223
_bELL.J
245 0 0 _aHandbook of the Tutte polynomial and related topics /
_ced by Joanna A. Ellis-Monaghan and Iain Moffatt.
250 _a1st.
260 _aBoca Raton :
_bC&H/CRC Press,
_c2022.
263 _a2203
300 _axix, 784 p. ;
_c24 cm.
336 _atext
_btxt
_2rdacontent
337 _aunmediated
_bn
_2rdamedia
338 _avolume
_bnc
_2rdacarrier
365 _b230.00
_cPound
504 _aIncludes bibliographical references and index.
505 0 _aGraph 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.
520 _a"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"--
_cProvided by publisher.
650 0 _aTutte polynomial.
_939712
650 0 _aGraph theory.
_919923
650 0 _aPolynomials.
_939714
650 0 _aInvariants.
_939476
700 1 _aEllis-Monaghan, Joanna Anthony.
_eeditor
_939717
700 1 _aMoffatt, Iain.
_eeditor
_939718
776 0 8 _iOnline version:
_tHandbook of the Tutte polynomial and related topics
_bFirst edition.
_dBoca Raton : CRC Press, Taylor & Francis Group, 2022
_z9780429161612
_w(DLC) 2021048726
906 _a7
_brip
_corignew
_d1
_eecip
_f20
_gy-gencatlg
942 _2ddc
_c1
_e23
_n0
999 _c614013
_d614013