Tutte polynomials and link polynomials-Reference-Cited by-同舟云学术

Tutte polynomials and link polynomials

Published:1988 Issue:2 Volume:103 Page:647-654
ISSN:0002-9939
Container-title:Proceedings of the American Mathematical Society
language:en
Short-container-title:Proc. Amer. Math. Soc.

Author:

Jaeger François

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.

Publisher

American Mathematical Society (AMS)

Subject

Applied Mathematics,General Mathematics

Link

http://www.ams.org/proc/1988-103-02/S0002-9939-1988-0943099-0/S0002-9939-1988-0943099-0.pdf

Reference21 articles.

1. Every planar map is four colorable. I. Discharging;Appel, K.;Illinois J. Math.,1977

2. Collection Dunod Universit\'{e}, S\'{e}rie Violette, No. 604;Berge, Claude,1973

3. Graph Theory with Applications

4. An enumeration of knots and links, and some of their algebraic properties;Conway, J. H.,1970

Cited by 51 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Factors of HOMFLY polynomials;ANNALI DELL'UNIVERSITA' DI FERRARA;2024-05-29

2. Khovanov homology, wedges of spheres and complexity;Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas;2024-05-02

3. The Tutte Polynomials of a Class of Flower Graph f(C<sub>m</sub>,F<sub>n</sub>);Advances in Applied Mathematics;2024

4. The Tutte Polinomials of a Kind of Connected Graphs;Advances in Applied Mathematics;2023

5. Tutte Polynomials and Graph Symmetries;Symmetry;2022-10-05