1: \begin{abstract}
2: The \emph{connective constant} $\mu(G)$
3: of a quasi-transitive graph $G$ is the asymptotic growth
4: rate of the number of self-avoiding walks (SAWs) on $G$
5: from a given starting vertex.
6: We survey several aspects of the relationship between the connective constant
7: and the underlying graph $G$.
8: \begin{itemize}
9: \item We present upper and lower bounds for $\mu$ in terms
10: of the vertex-degree and girth of a transitive graph.
11: \item We discuss the question of whether $\mu\ge\phi$ for transitive cubic graphs
12: (where $\phi$ denotes the golden mean), and we introduce the Fisher transformation for SAWs
13: (that is, the replacement of vertices by triangles).
14: \item We present strict inequalities
15: for the connective constants $\mu(G)$ of transitive graphs $G$, as $G$ varies.
16: \item As a consequence of the last, the connective constant of a Cayley graph
17: of a finitely generated group decreases strictly when
18: a new relator is added, and increases strictly when a
19: non-trivial group element is declared to be a further generator.
20: \item We describe so-called \ghf s within an account of \lq bridges' for
21: quasi-transitive graphs, and indicate that
22: the bridge constant equals the connective constant when the graph has a \ughf.
23: \item A partial answer is given to the question of the locality of connective constants, based
24: around the existence of \ughf s.
25: \item Examples are presented of Cayley graphs
26: of finitely presented groups that possess \ghf s (that are, in addition,
27: harmonic and unimodular), and that do not.
28: \item The review closes with a brief account of the \lq speed' of SAW.
29: \end{itemize}
30: \end{abstract}
31: