If you need an accessible version of this item please contact JSTOR User Support

Tutte Polynomials and Link Polynomials

François Jaeger
Proceedings of the American Mathematical Society
Vol. 103, No. 2 (Jun., 1988), pp. 647-654
DOI: 10.2307/2047194
Stable URL: http://www.jstor.org/stable/2047194
Page Count: 8
  • Download PDF
  • Cite this Item

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If you need an accessible version of this item please contact JSTOR User Support
Tutte Polynomials and Link Polynomials
Preview not available

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.

Page Thumbnails

  • Thumbnail: Page 
647
    647
  • Thumbnail: Page 
648
    648
  • Thumbnail: Page 
649
    649
  • Thumbnail: Page 
650
    650
  • Thumbnail: Page 
651
    651
  • Thumbnail: Page 
652
    652
  • Thumbnail: Page 
653
    653
  • Thumbnail: Page 
654
    654