References

[BN] D. Bar-Natan, On Khovanov's categorification of the Jones polynomial, Algebraic and Geometric Topology 2 (2002) 337--370. http://www.maths.warwick.ac.uk/agt/AGTVol2/agt-2-16.abs.html

[BR1] B. Bollobás, O. Riordan, A Tutte polynomial for colored graphs, Combinatorics, Probability and Computing 8 (1999) 45--93.

[BR2] B. Bollobás, O. Riordan, A polynomial of graphs on orientable surfaces, Proc. London Math. Soc. 83 (2001) 513--531.

[BR3] B. Bollobás, O. Riordan, A polynomial of graphs on surfaces, Math. Ann. 323(1) (2002) 81--96.

[CD] S. Chmutov, S. Duzhin, CDBooK. Introduction to Vassiliev Knot invariants. (a preliminary draft version of a book about Chord Diagrams.), http://www.math.ohio-state.edu/~chmutov/preprints/cdbook-feb06.pdf

[CP] S. Chmutov, I. Pak, The Kauffman bracket of virtual links and the Bollobás-Riordan polynomial., 2006 version of the preprint arXiv:math.GT/0404475.

[DFKLS] O. Dasbach, D. Futer, E. Kalfagianni, X.-S. Lin, N. Stoltzfus, The Jones polynomial and dessins d'enfant, Preprint {\tt math.GT/0605571}.

[Hug] S. Huggett, On tangles and matroids, Journal of Knot theory and its Ramifications, 14 (2005) 919--929. Preprint http://homepage.mac.com/stephen_huggett/Tangles.pdf

[Ja] F. Jaeger, Tutte polynomials and link polynomials, Proc. AMS 103 (1988) 647--654.

[JVW] F. Jaeger, D. Vertigan, D. Welsh, On the combinatorial complexity of the Jones and Tutte polynomials, Math. Proc. Camb. Phyl. Soc. 108 (1990) 35--53.

[Kam] N. Kamada, Span of the Jones polynomial of an alternating virtual link, Algebraic & Geometric Topology 4 (2004) 1083--1101. arXiv:math.GT/0412074.

[Ka1] L. Kauffman, New invariants in knot theory, Amer. Math. Monthly 95 (1988) 195--242.

[Ka2] L. Kauffman, A Tutte polynomial for signed graphs, Discrete Appl. Math. 25 (1989) 105--127.

[Ka3] L. Kauffman, Virtual knot theory, European Journal of Combinatorics, 20 (1999) 663--690.

[Kho] M. Khovanov, A categorification of the Jones polynomial, Duke Mathematical Journal 101 (2000) 359--426.

[LV1] M. Las Vergnas, On the Tutte polynomial of a morphism of matroids, Annals of Discrete Mathematics 8 (1980) 7--20.

[LV2] M. Las Vergnas, The Tutte polynomial of a morphism of matroids I. Set pointed matroids and matroid perspectives., Annales de l'Institut Fourier {\bf 49} (1999) 973--1015.

[Mof] I. Moffatt, Knot Invariants and the Bollobás-Riordan polynomial of embedded graphs, Preprint arXiv:math.CO/0605466.

[Ox] J. Oxley, What is a matroid?, preprint http://www.math.lsu.edu/~oxley/survey4.pdf.

[PV] M. Polyak, O. Viro Gauss diagram formulas for Vassiliev invariants, Int. Math. Res. Notices 11 (1994) 445--453.

[Th] M. Thistlethwaite, A spanning tree expansion for the Jones polynomial, Topology 26 (1987) 297--309.
Pages 297--305.    Pages 306--309.

[Vi] O. Viro, Remarks on definition of Khovanov homology, Preprint arXiv:math.GT/0202199.

[Wh] H. Whitney, On the abstract properties of linear dpendence, Amer. J. Math. 57(3) (1935) 509--533.

[Wo] D. Woodall, Tutte polynomial expansions for 2-separable graphs, Discrete Mathematics, 247 (2002) 201--213.

[Zo] P. Zograf, The enumeration of edge colorings and Hamiltonian cycles by means of symmetric tensors, preprint arXiv:math.CO/0403339.