Tutte Polynomials and Link Polynomials
Open Access
- 1 June 1988
- journal article
- Published by JSTOR in Proceedings of the American Mathematical Society
- Vol. 103 (2) , 647-654
- https://doi.org/10.2307/2047194
Abstract
We show how the Tutte polynomial of a plane graph can be evaluated as the "homfly" polynomial of an associated oriented link. Then we discuss some consequences for the partition function of the Potts model, the Four Color Problem and the time complexity of the computation of the homfly polynomial.Keywords
This publication has 12 references indexed in Scilit:
- Jones polynomials and classical conjectures in knot theoryTopology, 1987
- State models and the jones polynomialTopology, 1987
- A spanning tree expansion of the jones polynomialTopology, 1987
- A polynomial invariant of knots and linksPacific Journal of Mathematics, 1986
- Exactly Solved Models in Statistical MechanicsPublished by World Scientific Pub Co Pte Ltd ,1985
- A new polynomial invariant of knots and linksBulletin of the American Mathematical Society, 1985
- A polynomial invariant for knots via von Neumann algebrasBulletin of the American Mathematical Society, 1985
- Relations between the ‘percolation’ and ‘colouring’ problem and other graph-theoretical problems associated with regular planar lattices: some exact results for the ‘percolation’ problemProceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, 1971
- A Contribution to the Theory of Chromatic PolynomialsCanadian Journal of Mathematics, 1954
- A ring in graph theoryMathematical Proceedings of the Cambridge Philosophical Society, 1947