A polynomial invariant of graphs on orientable surfaces

Proceedings of the London Mathematical Society

Volumn 83, Issue 3, 2001, Pages 513-531

  Bollob́as, Béla ^a,b   Riordan, Oliver ^b  

^a University of Memphis   (United States)

^b TRINITY COLLEGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0013131233     PISSN: 00246115     EISSN: None     Source Type: Journal    
DOI: 10.1112/plms/83.3.513     Document Type: Article

References (27)

1. R. ARRATIA, B. BOLLOBÁS, D. COPPERSMITH and G. B. SORKIN, 'Euler circuits and DNA sequencing by hybridization', Discrete Appl. Math. 104 (2000) 63-96.
2. D. BAR-NATAN, 'On the Vassiliev knot invariants', Topology 34 (1995) 423-472.
3. J. S. BIRMAN, 'On the combinatorics of Vassiliev invariants', Braid groups, knot theory and statistical mechanics II (ed. C. N. Yang and M. L. Ge), Advanced Series in Mathematical Physics 17 (World Scientific, River Edge, NJ, 1994) 1-19.
4. B. BOLLOBÁS and O. RIORDAN, 'A Tutte polynomial for coloured graphs', Recent trends in combinatorics, Mátraháza, 1995 (ed. E. Györi and V. T. Sós), Combin. Probab. Comput. 8 (1999) 45-93.
5. S. V. CHMUTOV, S. V. DUZHIN and S. K. LANDO, 'Vassiliev knot invariants. I. Introduction', Singularities and bifurcations (ed. V. I. Arnol'd), Advances in Soviet Mathematics 21 (American Mathematical Society, Providence, RI, 1994) 117-126.
6. S. V. CHMUTOV, S. V. DUZHIN and S. K. LANDO, 'Vassiliev knot invariants. II. Intersection graph conjecture for trees', Singularities and bifurcations (ed. V. I. Arnol'd), Advances in Soviet Mathematics 21 (American Mathematical Society, Providence, RI, 1994) 127-134.
7. S. V. CHMUTOV, S. V. DUZHIN and S. K. LANDO, 'Vassiliev knot invariants. III. Forest algebra and weighted graphs', Singularities and bifurcations (ed. V. I. Arnol'd), Advances in Soviet Mathematics 21 (American Mathematical Society, Providence, RI, 1994) 135-145.
8. J. R. EDMONDS, 'A combinatorial representation for polyhedral surfaces' (abstract), Notices Amer. Math. Soc. 7 (1960) 646.
9. V. V. FOCK and A. A. ROSLY, 'Moduli space of flat connections as a Poisson manifold', Internat. J. Modern Phys. B 11 (1997) 3195-3206.
10. C. M. FORTUIN and P. W. KASTELEYN, 'On the random-cluster model. I. Introduction and relation to other models', Physica 57 (1972) 536-564.
11. S. GAROUFALIDIS and H. NAKAMURA, 'Some IHX-type relations on trivalent graphs and symplectic representation theory', Math. Res. Lett. 5 (1998) 391-402.
12. S. GAROUFALIDIS and T. OHTSUKI, 'On finite type 3-manifold invariants III: manifold weight systems', Topology 37 (1998) 227-243.
13. J. L. GROSS and T. W. TUCKER, Topological graph theory (Wiley, New York, 1987).
14. L. HEFFTER, 'Über das Problem der Nachbargebiete', Math. Ann. 38 (1891) 477-508.
15. L. H. KAUFFMAN, 'A Tutte polynomial for signed graphs', Discrete Appl. Math. 25 (1989) 105-127.
16. T. T. Q. LE, J. MURAKAMI and T. OHTSUKI, 'On a universal perturbative invariant of 3-manifolds', Topology 37 (1998) 539-574.
17. R. J. MILGRAM and R. C. PENNER, 'Riemann's moduli space and the symmetric groups', Mapping class groups and moduli spaces of Riemann surfaces (ed. C.-F. Bödigheimer and R. M. Hain), Contemporary Mathematics 150 (American Mathematical Society, Providence, RI, 1993) 247-290.
18. I. NIKOLAEV, 'Graphs and flows on surfaces', Ergodic Theory Dynam. Systems 18 (1998) 207-220.
19. I. NIKOLAEV and I. BRONSTEIN, 'Peixoto graphs of Morse-Smale foliations on surfaces', Topology Appl. 77 (1997) 19-36.
20. J. G. OXLEY and D. J. A. WELSH, 'The Tutte polynomial and percolation'. Graph theory and related topics (ed. J. A. Bondy and U. S. R. Murty, Academic Press, New York, 1979) 329-339.
21. L. TRALDI, 'A dichromatic polynomial for weighted graphs and link polynomials', Proc. Amer. Math. Soc. 106 (1989) 279-286.
22. W. T. TUTTE, 'A ring in graph theory', Proc. Cambridge Philos. Soc. 43 (1947) 26-40.
23. W. T. TUTTE, 'A contribution to the theory of chromatic polynomials', Canad. J. Math. 6 (1954) 80-91.
24. W. T. TUTTE, 'Combinatorial oriented maps', Canad. J. Math. 31 (1979) 986-1004.
25. V. A. VASSILIEV, 'Cohomology of knot spaces', Theory of singularities and its applications (ed. V. I. Arnol'd), Advances in Soviet Mathematics 1 (American Mathematical Society, Providence, RI, 1990) 23-69.
26. D. J. A. WELSH, Complexity: knots, colourings and counting, London Mathematical Society Lecture Note Series 186 (Cambridge University Press, 1993).
27. H. WHITNEY, 'The coloring of graphs', Ann. of Math. 33 (1932) 688-718.