  Bounds are proved for the connective constant \mu\ of an infinite, connected,
\Delta-regular graph G. The main result is that \mu\ \ge \sqrt{\Delta-1} if G
is vertex-transitive and simple. This inequality is proved subject to weaker
conditions under which it is sharp.
