Handbook of the Tutte Polynomial Monographs and Research Notes in Mathematics Series
Coordonnateurs : Ellis-Monaghan Joanna A., Moffatt Iain
It has become a well-known fact that most graph polynomials are related to the Tutte Polynomial in some way. In fact, that area of graph polynomials has grown to such an extent that it now has its own subject classification (05C31). This handbook is the first one published on the Tutte Polynomial which is a central, heavily-studied object in the field of combinatorics with applications in a wide range of other fields such as geometry, biology and physics.
Symbols. Chapter Format. Book Concepts. Basic Identities. Standard Specializations. Foundations of the Chromatic Polynomial. Recent Advances for the Chromatic Polynomial. Why Matroids. Tutte and Chromatic Uniqueness. Connections to Other Graph Polynomials. Oriented Graphs. The Tutte Polynomial of a Matroid Perspective. Topological Extensions of the Tutte Polynomial. Connections to Knot Theory. Multivariable Generalizations. The Interlace Connection. Non-Matroidal Generalizations. The Tutte-Potts Connection. The U, W, V Polynomials. Isotropic Systems. Zeros. Codes. Computational Complexity. Computational Techniques. Algorithms. Open Questions. A Brief History. Tutte's Original Papers. Resource List.
Date de parution : 03-2020
À paraître, réservez-le dès maintenant
Prix indicatif 186,49 €Ajouter au panier