Two-dimensional lattice embeddings of connected graphs of cyclomatic index two
- 1 April 1978
- journal article
- Published by IOP Publishing in Journal of Physics A: General Physics
- Vol. 11 (4) , 721-729
- https://doi.org/10.1088/0305-4470/11/4/013
Abstract
The authors are concerned with the number of figure eights, dumbbells and theta graphs weakly embeddable in a two-dimensional lattice. They show rigorously that, for the square lattice, the dominant limiting behaviour of the numbers of dumbbells and theta graphs is the same as the limiting behaviour of the number of self-avoiding walks and that the total number of figure eights is less than or equal to the number of rooted polygons. Numerical data are presented to suggest that this bound may be the best possible. Estimates of critical exponents for dumbbells and theta graphs are also obtained.Keywords
This publication has 6 references indexed in Scilit:
- How many figure eights are there? Some boundsJournal of Physics A: General Physics, 1977
- Application of the method of Pade approximants to the excluded volume problemJournal of Physics A: General Physics, 1975
- Limiting ring closure probabilities in the self-avoiding walk problemJournal of Physics A: General Physics, 1975
- The asymptotic behaviour of selfavoiding walks and returns on a latticeJournal of Physics A: General Physics, 1972
- The number of polygons on a latticeMathematical Proceedings of the Cambridge Philosophical Society, 1961
- Some Counting Theorems in the Theory of the Ising Model and the Excluded Volume ProblemJournal of Mathematical Physics, 1961