d727635d886848f1.tex
1: \begin{abstract}
2: The \emph{connective constant} $\mu(G)$
3: of a graph $G$ is the asymptotic growth
4: rate of the number of self-avoiding walks on $G$
5: from a given starting vertex.
6: We survey three aspects of the dependence of the connective constant
7: on the underlying graph $G$. Firstly, when $G$ is cubic,
8: we study the effect on $\mu(G)$ of the Fisher transformation 
9: (that is, the replacement of vertices by triangles).
10: Secondly, we discuss upper and lower bounds for $\mu(G)$
11: when $G$ is regular.  Thirdly, we present strict inequalities
12: for the connective constants $\mu(G)$ of vertex-transitive graphs $G$, as $G$ varies. 
13: As a consequence of the last, the connective constant of a Cayley graph 
14: of a finitely generated group decreases strictly when
15: a new relator is added, and increases strictly when a 
16: non-trivial group element is declared to be a generator. 
17: Special prominence is given to open problems.
18: \end{abstract}
19: