Spanning trees on hypercubic lattices and nonorientable surfaces

Applied Mathematics Letters

Volumn 13, Issue 7, 2000, Pages 19-25

  Tzeng, W J ^a   Wu, F Y ^b,c  

^a TAMKANG UNIVERSITY   (Taiwan)

^b NATIONAL CENTER FOR THEORETICAL SCIENCES   (Taiwan)

^c NORTHEASTERN UNIVERSITY   (United States)

Author keywords

Hypercubic lattices; Klein bottle; M bius strip; Spanning trees

Indexed keywords

EID: 0002374912     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0893-9659(00)00071-9     Document Type: Article

References (12)

1. G. Kirchhoff, Über die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Verteilung galvanischer Ströme geführt wird, Ann. Phys. und Chemie. 72, 497-508, (1847).
2. D.M. Cvetković, M. Doob and H. Sachs, Spectra of Graphs - Theory and Applications, Academic Press, New York, (1979).
3. R.K. Guy and F. Harary, On the Möbius ladders, The University of Calgary Research Report, No. 2, (November 1966); J. Sedlácek, On the Skeleton of a Graph or Digraph, Combinatorial Structures and Applications, Gordon and Breach, New York, (1970).
4. H.N.V. Temperley, On the mutual cancellation of cluster integrals in Mayer's fugacity series, Proc. Phys. Soc. 83, 3-16, (1964).
5. H.N.V Temperley, Combinatorics: Proceedings of the British Combinatorial Conference, Lecture Notes Series #13, London Math. Soc., (1974).
6. F.Y. Wu, Number of spanning trees on a lattice, J. Phys. A 10, L113-L115, (1977).
7. R.L. Brooks, C.A.B. Smith, A.H. Stone and W.T. Tutte, Dissection of a rectangle into squares, Duke Math. J. 7, 312-340, (1940).
8. F. Harary, Graph Theory, Addison-Wesley, Reading, MA, (1969).
9. R.W. Kenyon, J.G. Propp and D.B. Wilson, Trees and Matchings, LANL preprint math.CO/9903025.
10. H.W.J. Blöte, J.C. Cardy and M.P. Nightingale, Conformal invariance, the central charge, and universal finite-size amplitudes at criticality, Phys. Rev. Lett. 56, 742-745, (1986).
11. W.T. Lu and F.Y. Wu, Dimer statistics on the Möbius strip and the Klein bottle, Phys. Lett. A259, 108-114, (1999).
12. N. Biggs and R. Shrock, T = 0 partition functions for Potts antiferromagnets on square lattice strips with (twisted) periodic boundary conditions, J. Phys. A (to appear).