SØG - mellem flere end 8 millioner bøger:
Viser: Handbook of the Tutte Polynomial
Handbook of the Tutte Polynomial
Joanna A. Ellis-Monaghan og Iain Moffatt
(2018)
Sprog: Engelsk
Detaljer om varen
- Hardback: 550 sider
- Udgiver: CRC Press LLC (Maj 2018)
- Forfattere: Joanna A. Ellis-Monaghan og Iain Moffatt
- ISBN: 9781482240627
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.
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.